正文

2.1.1(代码片段)

w-j-c  w-j-c  2022-11-18  228

关键词：

question:

Show, in the style of example trace with ALGORITHM 2.1, how selection sort sorts the array E A S Y Q U E S T I O N.

answer:

//我刚开时居然手写

import edu.princeton.cs.algs4.*;

public class Selection

    public static void sort(Comparable[] a)
    
        int N = a.length;
        for(int i = 0; i < N; i++)
        
            int min = i;
            for(int j = i+1; j < N; j++)
                if(less(a[j], a[min])) min = j;
            StdOut.print(i + " " + min + "\t");
            for(int t = 0; t < a.length; t++)
                StdOut.print(a[t] + " ");
            StdOut.println();
            
            exch(a,i,min);
        
    
    
    private static boolean less(Comparable v, Comparable w)
    
        return v.compareTo(w) < 0;
    
    
    private static void exch(Comparable[] a, int i, int j)
    
        Comparable t = a[i];
        a[i] = a[j];
        a[j] = t;
    
    
    private static void show(Comparable[] a)
    
        for(int i = 0; i < a.length; i++)
            StdOut.print(a[i] + " ");
        StdOut.println();
    
    
    public static boolean isSorted(Comparable[] a)
    
        for(int i = 1; i < a.length; i++)
            if(less(a[i], a[i-1])) return false;
        return true;
    
    
    public static void main(String[] args)
    
        //输入 E A S Y Q U E S T I O N
        String[] a = In.readStrings();//CTRL + d
        sort(a);
        assert isSorted(a);
        show(a);

middleware❀mysql基础概述(代码片段)

文章目录MySQL基础1、SQL语法与分类1.1DDL数据定义语言1.1.1库操作1.1.1.1查询1.1.1.2创建1.1.1.3删除1.1.1.4使用1.1.2表+字段操作1.1.2.1查询1.1.2.2创建数据类型1.1.2.3修改1.1.2.4删除1.1.3操作案例1.2DML数据操作语言1.2.1数据操作1.2.1.1添加INSER... 查看详情

middleware❀mysql基础概述(代码片段)

hbase(代码片段)

HBase1.1HBase定义1.2HBase数据模型1.2.1HBase逻辑结构1.2.2HBase物理存储结构1.2.3数据模型1.3HBase基本架构2HBase快速入门2.1HBase安装部署2.1.1Zookeeper正常部署2.1.2Hadoop正常部署2.1.3HBase部署2.1.4HBase服务的启动2.2HBaseShell操作2.2.1基本操作2.2.2表... 查看详情

hbase(代码片段)

2.1.1(代码片段)

question:Show,inthestyleofexampletracewithALGORITHM2.1,howselectionsortsortsthearrayEASYQUESTION.answer://我刚开时居然手写importedu.princeton.cs.algs4.*;publicclassSelectionpublicstaticvoidsort(Comparable[]a 查看详情

python中的模块与包(代码片段)

目录1模块1.1.导入模块1.1.1导入模块的方式1.1.2导入方式详解1.1.2.1import1.1.2.2from..import..1.1.2.3from..import*1.1.2.4as定义别名1.2.制作模块1.2.1定义模块1.2.2测试模块1.2.3调用模块1.2.4注意事项1.3.模块定位顺序1.4.`__all__`2包2.1制作包2.1.... 查看详情

combinationsumiv(代码片段)

DescriptionGivenanintegerarray nums withallpositivenumbersandnoduplicates,findthenumberofpossiblecombinationsthatadduptoapositiveinteger target.Anumberinthearraycanbeusedmultipletimesinthecombination.Differentordersarecountedasdifferentcombinations.ExampleExample1Input:nums=[1,2,4],an... 查看详情

vueaxios详解(代码片段)

...使用2.1Axios的安装2.2Axios的创建2.2.1Proxy配置代理2.2.1.1核心代码2.2.1.2代码解释2.2.1.3多个跨域2.2.2Axios的二次封装2.2.2.1为什么要二次封装2.2.2.2Axios实例化2.2.2.2.1引入2.2.2.2.2创建axios2.2.2.2.3配置请求拦截查看详情

clouderamanager环境准备(代码片段)

文章目录环境准备1.集群资源规划1.1业务集群规划思路1.2真实集群规划1.2.1物理集群规划1.2.1.1机器选型1.2.1.2集群规模1.2.2软件集群规划1.2.2.1软件选型1.2.2.2主机规划1.3测试集群2.Linux虚拟机环境3.CM前置工具3.1下载包3.1.1CDH包3.1.2CM包... 查看详情

clouderamanager环境准备(代码片段)

分支限界法求解电路布线问题(代码片段)

分支限界法求解电路布线问题#include<iostream>#include<queue>#include<stack>usingnamespacestd;intgrid[11][9]=-2,-2,-2,-2,-2,-2,-2,-2,-2,-2,-1,-1,-1,-1,-2,-1,-1,-2,-2,-1,-1,-2,-1,-1,-1,-1,-2,-2, 查看详情

求解数列1+1/(1+2)+1/(1+2+3)+......(代码片段)

/*求解数列1+1/(1+2)+1/(1+2+3)+......*/#include<stdio.h>doublefun(intn)doubles=0;inti,a=0;for(i=1;i<=n;i++)a=a+i;s=s+1.0/a;returns;intmain()intn;doublet;printf("请输入一个正整数n:");scanf("%d",&n 查看详情

pyqt5基本语法：输入控件(代码片段)

目录2、输入控件（二）2.2步长调节2.2.1QAbstractSpinBox2.2.1.1描述2.2.1.2功能作用2.2.1.2.1使用2.2.1.2.2主要功能2.2.1.2.3内容验证2.2.1.2.3.1语法2.2.1.2.3.2案例2.2.1.3信号2.2.2QSpinBox2.2.2.1描述2.2.2.2功能作用2.2.2.2.1构造函数2.2.2.2.2基本功能2.2.2.3信... 查看详情

mysql高级学习笔记(代码片段)

文章目录第1章MySQL的架构介绍1.1MySQL简介1.2在Linux上安装MySQL1.3MySQL配置文件1.3MySQL逻辑架构介绍1.4MySQL存储引擎1.4.1查看命令1.4.2MyISAM和InnoDB第2章索引优化分析2.1概述2.1.1性能下降原因2.1.2常用的join查询2.1.2.1SQL执行顺序2.1.2.2join图2.... 查看详情

simplefoc——霍尔电机控制(代码片段)

...案2.1.3、STM32方案2.2、示例演示2.2.1、打开示例2.2.2、修改代码2.2.3、编译上传2.2.4、用手转动电机，看角度变化三、速度闭环控制3.1、硬件介绍3.1.1、原理图3.1.2、Simple 查看详情

操作系统笔记(代码片段)

目录第一章计算机系统概述1.1基本概念1.1.1操作系统的基本概念1.1.2特征1.2操作系统发展历程1.3操作系统运行环境操作系统运行机制和体系机构1.3.2中断与异常1.3.3系统调用1.4操作系统结构1.5操作系统引导1.6虚拟机第二章进程和线... 查看详情

kafka(代码片段)

kafka1Kafka概述1.1定义1.2消息队列1.2.1传统消息队列的应用场景1.2.2消息队列的两种模式1.3Kafka基础架构2Kafka快速入门2.1安装部署2.1.1集群规划2.1.2jar包下载2.1.3集群部署2.1.4编写群起脚本2.2Kafka命令行操作3Kafka架构深入3.1Kafka工作流程... 查看详情