java排序算法之 --- 选择排序

　　选择排序是一种非常简单的排序算法，从字面意思我们就可以知道，选择就是从未排序好的序列中选择出最小（最大）的元素，然后与第 i 趟排序的第 i-1（数组中下标从 0 开始） 个位置的元素进行交换，第 i 个元素之前的序列就是已经排序好的序列。整个排序过程只需要遍历 n-1 趟便可排好，最后一个元素自动为最大（最小）值。

　　举个小例子：

　　　　arr[] = {3,1,2,6,5,4}

　　　　第 1 趟排序： index = 0, min = 1, 　　交换后 -->  1,3,2,6,5,4

　　　　第 2 趟排序： index = 1, min = 2, 　　交换后 -->  1,2,3,6,5,4

　　　　第 3 趟排序： index = 2, min = 2, 　　交换后 -->  1,2,3,6,5,4

　　　　第 4 趟排序： index = 3, min = 5, 　　交换后 -->  1,2,3,4,5,6

　　　　第 5 趟排序： index = 4, min = 4, 　　交换后 -->  1,2,3,4,5,6

 

　　核心代码如下：

　　/**
     * 选择排序，从小到大排序
     */
    public static void selectsort(int[] arr) {
        int min = 0;    //记录最小值的索引
        //遍历 n-1 轮，最后一个数不用遍历比较
        for(int i = 0; i < arr.length - 1; i++) {
            min = i;        //初始最小值为每轮循环的第一个数
            //遍历初始最小值后的所有数
            for(int j = i + 1; j < arr.length; j++) {
                if(arr[min] > arr[j]) {        //判断是否存在比最小值小的数
                    min = j;                //记录下标    
                }
            }
            if(min != i) {            //判断最小值的索引是否等于初始最小值的索引
                int temp = arr[min];        //不是则进行最小值交换
                arr[min] = arr[i];
                arr[i] = temp;
            }
        }
    }

　　选择排序算法是一种不稳定的算法，它的时间复杂度为 O(n²)，空间复杂度为 O(1).