昨天我們學習了經典中的經典，氣泡排序，今天我們來學習另一個經典演算法：選擇排序。

一、演算法描述

掃描所有的元素，得到最小（最大·）的元素，並將最小（最大）的元素與左邊第一個元素進行交換。再掃描除第一個位置以外的所有元素，得到最小（最大）元素，與左邊第二個元素進行交換，以此類推。

如果還不理解（以下以最小元素為例），看下圖：

我來解釋一下，首先原始資料是：20 40 30 10 60 50然後我們第一次迴圈，發現 10 要比其他的都要小，我們要與左邊第一個進行交換，所以就是與 20 進行位置交換，交換後如圖：第2趟；然後我們在對除了 10 以外的所有數進行再次迴圈比較，發現這次 20 要比其他的都要小，然後我們要與左邊第二個進行交換，所以就是與 40

二、演算法實現

public class SelectSort {

    public static void main(String[] args) {
        int arrs[] = { 1, 8, 9, 45, 36, 15, 7, 36, 190, 699, 100 };
        int temp;
        // 標記，用來標記最小的那個元素
        int min = 0;
        for (int i = 0; i < arrs.length - 1; i++) {
            // 預設左邊是最小元素
 

            min = i;
            for (int j = i + 1; j < arrs.length; j++) {
                if (arrs[j] < arrs[min]) {
                    // 將標記指向最小元素
                    min = j;
                }
            }
            // 交換位置
            temp = arrs[i];
            arrs[i] = arrs[min];
            arrs[min] = temp;
        }
        for
 
 (int i = 0; i < arrs.length; i++) {
            System.out.print(arrs[i] + "\t");
        }
    }

}

我對程式碼進行解釋一下：第一個for迴圈，其實和昨天我們氣泡排序的思路一樣，所以就是 n 個元素，只需 n - 1次迴圈就可以實現排序。
第二個for迴圈是用來與不是第一個位置的數進行比較，並找到最小元素，並把min標記指向這個數，然後再進行位置替換。第二個for 為什麼不是“arrs.length - 1”，我們不是說了，要做 n - 1次迴圈，由於第二個for迴圈起始位置要比第一個大 1，為了也迴圈 n - 1次，所以此處是 ： arrs.length。

最後看執行結果：

三、總結

選擇排序就是找出最小（最大）的然後與左邊從第一個元素進行位置交換，直到排序完成。學習完選擇排序，是不是感覺演算法沒有想象中的那麼難！！如有疑問，請給我留言，謝謝大家支援！！