## **選擇排序** 選擇排序是一種簡單直觀的排序算法，它也是一種交換排序算法，和冒泡排序有一定的相似度，可以認為選擇排序是冒泡排序的一種改進。 ## **算法描述** 1. 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 2. 從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。 3. 重復第二步，直到所有元素均排序完畢。 ## **穩定性** 用數組實現的選擇排序是不穩定的，用鏈表實現的選擇排序是穩定的。 不過，一般提到排序算法時，大家往往會默認是數組實現，所以選擇排序是不穩定的。 ## **適用場景** 選擇排序實現也比較簡單，并且由于在各種情況下復雜度波動小，因此一般是優于冒泡排序的。在所有的完全交換排序中，選擇排序也是比較不錯的一種算法。但是，由于固有的O(n2)復雜度，選擇排序在海量數據面前顯得力不從心。因此，它適用于簡單數據排序。 ## JAVA代碼實現 ``` public static void selectionSort(int[] arr) { int temp, min = 0; 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) { temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } } } ```