选择排序

选择排序算法

选择排序时从待排序的序列中，按指定的规则选出某一元素，再按规定交换位置后达到排序的目的。

选择排序算法思想：第一次从arr[0] – arr[n-1]中选择出最小值，与arr[0]交换；第二次从arr[1] – arr[n-1]中选取最小值，与arr[1]交换；第三次从arr[2] – arr[n-1]中选取最小值，与arr[2]交换；… ；第i次从arr[i] – arr[n-1]中选取最小值，与arr[i]交换；… ；第n-1次从arr[n-2] – arr[n-1]中选取最小值，与arr[n-2]交换。总共通过n-1次，得到一个从小到大排序的序列。

public static void selectSort(int[] arr){
    for(int i = 0; i < arr.length - 1; i++){
        int minIndex = i;  // 最小的元素的下标
    	int min = arr[i];  // 最小的元素
        for(int j = i + 1; j < arr.length; j++){
            if(min > arr[j]){  // 假定的最小值并非最小
                min = arr[j];  // 重置min
                minIndex = j;  // 重置minIndex
            }
        }
        // 交换
        if(minIndex != i){
            arr[minIndex] = arr[i];
            arr[i] = min;
        }
    }
}