直接选择排序

来源:互联网 发布:乐视视频有mac版吗 编辑:程序博客网 时间:2024/06/10 03:55

拿一个k 记住最小值的下表
5 2 7 3
第一次循环 k假定是0,
第一次5和2比 k值变成1
第二次2和7比 k值不变
第三次2和3比 k值不变
循环一次 找到最小值
2 5 7 3
然后把最小值和a【k】换位置 再从第二个循环
代码

public static void getzhisors(int[] a){     int tem =0;     int k=0;     for(int i=0;i<a.length;i++){         k=i;         for(int j=i;j<a.length;j++){             if(a[j]<a[k]){                 k=j;             }         }         tem=a[k];         a[k]=a[i];         a[i]=tem;     }     for(int i=0;i<a.length;i++){         System.out.print(a[i]+"  ");         } }