选择排序

//2.1类似思想但性能不好的选择排序 ---排手机
    private static void selectSort0(int[] a) {
        for(int i=0; i<a.length-1; i++){//趟数
            for(int j=i+1; j<a.length; j++){
                if(a[i]>a[j]){
                    swap(a,i,j);
                }
            }
        }
    }

//2.2    选择排序
    private static void selectSort(int[] a) {
        for(int i=0; i<a.length-1; i++){//趟数--n-1
            int k = i;//*
            for(int j=i+1; j<a.length; j++){
                if(a[k]>a[j]){//* a[i]-->a[k]
                    k=j;//*
                }
            }

            //* 经过上面的循环，第k个元素一定是当前(从第i个开始到最后这些元素中)最小的
            if(i!=k){
                swap(a,i,k);
            }
        }
    }