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).