排序算法 选择排序

排序算法 选择排序

算法步骤

找到最小的数, 和第一个数换位置, 找到第二小的数, 和第二个数换位置, 以此类推

时间复杂度: O(n^2)

空间复杂度: O(1)

稳定性: 不稳定

• 稳定性：排序后 2 个相等键值的顺序和排序之前它们的顺序相同

代码

C++

 template<typename T>
 void selection_sort(vector<T>& arr[], int len)
 {
     for(int i = 0; i < arr.size() - 1; i++)
     {
         int min = i;
         for(int j = i+1; j < arr.size(); j++)
         {
             if(arr[j] < arr[min])
             {
                 min = j;
             }
         }
         swap(arr[i], arr[min]);
     }
 }

JavaScript

 function selectionSort(arr) {
     var len = arr.length;
     var minIndex, temp;
     for(var i = 0; i < len - 1; i++){
         minIndex = i;
         for(var j = i + 1; j < len; j++){
             if(arr[j] < arr[minIndex]){
                 minIndex = j;
             }
         }
         temp = arr[i];
         arr[i] = arr[minIndex];
         arr[minIndex] = temp;
     }
     return arr;
 }

  引自: 1.0 十大经典排序算法 | 菜鸟教程 (runoob.com)