描述

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

实现

  1. const selectionSort = arr => {
  2.   let temp;
  3.   let min;
  4.   for (let i = 0; i < arr.length; i++) {
  5.     min = i;
  6.     for (let j = i + 1; j < arr.length; j++) {
  7.       if (arr[j] < arr[min]) {
  8.         min = j;
  9.       }
  10.     }
  11.     if (min !== i) {
  12.       temp = arr[min];
  13.       arr[min] = arr[i];
  14.       arr[i] = temp;
  15.     }
  16.   }
  17.   return arr;
  18. };

时间复杂度: O(n²)