选择排序-JAVA

选择排序原理：
每次选定一个位置的数，依此和后续位置的数比较，如果选定的数大于后面的数，则交换
第一次选择出最小值，第二次从第二个位置开始比
共比较n-1轮，每轮比较n-i-1次

int[] a = new int[]{4,6,7,2,9,1};
for(int times = 0; times < a.length-1; times++){
    for(int i = times+1; i < a.length; i++){
        if(a[times] > a[i]){
            int tmp = a[times];
            a[times] = a[i];
            a[i] = tmp;
        }
    }
}

上述代码在在一轮比较中可能会交换多次，如第一轮比较时，首先4>2，则将二者交换，此时a[times] = 2，再比较2>1，再进行交换使得a[times] = 1，这里需交换2次

改进之，思路：在一轮比较中，每次比较只记录目前为止最小值的索引，直到本轮比较完成，最终的索引即为本轮最小值的索引，此时再进行交换，确保每轮只交换一次。

int[] a = new int[]{2,6,7,4,9,1};
for(int times = 0; times < a.length-1; times++){
    int minIndex = times;
    for(int i = times+1; i < a.length; i++){
        if(a[minIndex] > a[i]){
            minIndex = i;
        }
    }
    int tmp = a[times];
    a[times] = a[minIndex];
    a[minIndex] = tmp;
}