选择排序

 

public class XuanZe {
    public static void main(String[] args) {
        int[] ints = {11,8 , 4 ,10, 3 , 6,9,7,1 , 5 , 12 , 72 , 23 , 13 , 0 , 2};
        int length=ints.length;
       for(int i=0;i<length-1;i++){
           //假如坐标为i的数字最小
           int minIndex=i;
           //从左至右依次，从第i+1个数字开始与当前最小的数字ints[minIndex]进行比较，
           // 如果比当前最小的数字还小，则ints[minIndex]中存为这个最小的数字
           //假如进入了第N轮比较，则可以获得第N小的数字，并位于左侧第N个位置，
            for(int j=i+1;j<length;j++){
                //ints[minIndex]中存储的是最小的数字
                if(ints[j]<ints[minIndex]){
                    minIndex=j;
                }
            }
            //取得第N小的数字，并与第N个数互换位置，将会得到从左至右的第N个位置，从小到大顺序排列的数
           //与插入排序不同的是，是整个数组从小到大，即第N个位置及其左侧在整个数组中大小排序与其位置对应，
           // 即整个数组第N小，且其位置虽然不会发生变化，更不会被插入新的元素，虽然第N+1到末尾的元素则还
           // 未进行比较，是无序的，但都比已经排序的元素小
            int temp=ints[minIndex];
             ints[minIndex]=ints[i];
             ints[i]=temp;
       }
        for (int a:ints
                ) {
            System.out.println(a);
        }
}
}