技術標籤：演算法排序演算法

[選擇排序]簡單選擇排序

1.演算法思想：

• 按陣列順序依次選定一個元素作為比較值，遍歷陣列，找出最小值，與比較值交換

2.流程分析：

直接上例子：int[] array = {3, 2, 10, 4, 8, 5, 7, 9, 6, 1}

1. 以 array[0] = 3 作為比較值，記錄下標minIdx = 0
2. 遍歷array[1]~array[9]，與3比較
3. array[1]=2<3，然後更新minIdx = 1
4. array[9]=1<2，更新minIdx = 9
5. 交換array[9]、array[0]的值
6. 以此類推，以array[1]作為比較值，遍歷陣列，找出最小下標，交換array[min]、array[1]的值。

3.動態排序圖

4.程式碼演示

	public static void selectionSort(int[] array){
           for (int i = 0; i < array.length; i++) {
               //以i作為最小數下標
               int minIdx = i;
               for (int j = i + 1; j < array.length; j++) {
                   if(array[j] < array[minIdx ]){
                       //記錄最小數下標
 

                       minId = j;
                   }
               }
               //將找出的最小數與當前數交換值
               int temp = array[i];
               array[i] = array[minIdx];
               array[minIdx] = temp;
           }
   }

總結：理解≠學會，一定要打斷點，debug逐步除錯，手動敲一遍程式碼！！！