直接选择排序

一.什么叫直接选择排序？

     在待排序记录1-n中选出最小的记录，将它与a[1]交换；第2趟，在待排序记录2-n中选出最小的记录，将它与a[2]交换；以此类推，第i趟在待排序记录i-n中选出最小的记录，将它与a[i]交换，使有序序列不断增长直到全部排序完毕。

二.排序步骤：

对下列数组进行排序：（21,5,32,64,85,63,25,32,11,22,44）

1.）定义变量x，y，h 及记录最小值的位置的变量small。

  int x,y,h;
  int small；
  int []a={21,5,32,64,85,63,25,32,11,22,44};

2.）排序实现：

1.默认从第一个数a[x]为最小值；

2. x将从第一个数，一直到倒数第二个数，在此期间 y每次从x+1开始找，一直到最后一个数；；

for( x=0;x<a.length-1;x++){//第一个数到倒数第二个数；
            small=x;
            for(y=x+1;y<a.length;y++){//第二个数到最后一个；
                if(a[small]>a[y]){
                    small=y;                
            }
}
        

图1

3. 当在y中没找到比默认值小的值时，将会x++,默认值即为最小值；

4. 当在y中找到最小值后，交换每次找到的最小值和默认最小值的位置。

if(small!=x){//如果在y中找到最小值，将最小值与a[x]交换；
                h=a[x];
                a[x]=a[small];
                a[small]=h;
            
            }

第一趟执行结果：

第一趟执行结果

三.完整程序：

public class SelectSort {
  //  选择排序法
    public static void main(String[] args) {
        int x,y,h;
        int small;
        int []a={21,5,32,64,85,63,25,32,11,22,44};
        
        for( x=0;x<a.length-1;x++){//第一个数到倒数第二个数；
            small=x;
            for(y=x+1;y<a.length;y++){//第二个数到最后一个；
                if(a[small]>a[y]){
                    small=y;                
                }
            }
            
            if(small!=x){//如果在y中找到最小值，将最小值与a[x]交换；
                h=a[x];
                a[x]=a[small];
                a[small]=h;
            
            }
        
        }
        for(int i:a){
        System.out.print(i+" ");
    }
}
}

结果展示：

结果展示