经典排序算法-选择排序（java实现）

上一篇，我们介绍了冒泡排序，这一篇，我们来介绍下选择排序的实现 。

选择排序：

从一个数组中，去查找最值元素，并记录其索引，找到之后，将该最值元素与未排序数组第一个位置的元素交换。、依次去查找并放置最值。直到到达数组最后一个位置，这样整个数组就变得有序。

图解如下：

代码如下：

public static int [] selectSort(int [] arr){
    for(int i = 0 ; i < arr.length; i++){
        int min = i;
        for(int j = i ; j < arr.length ; j++){
           if(arr[j] < arr[min]){
                min = j;
            }
        }
    int tmp = arr[i];
    arr[i] = arr[min];
    arr[min] = tmp;
    }
    return arr;
}

如描述中所述，内层循环去查找最值元素对应的索引，但不进行交换操作。外层循环，将最值元素与当前未排序数组的首个元素交换，需要留意的一点是>未排序数组的首个元素对应的索引，也就是已排序数组最后一个元素索引的下一个。所以外层循环交换后，已排序数组元素个数+1，未排序数组元素个数-1，未排序数组首个元素索引也+1。这样循环处理，即可使得整个数组有序。