JavaScript选择排序

思路

1. 有n个数,需要排序n-1次
2. 第一次选择最小值,放在第一位
3. 第二次选择最小值,放在第二位
4. …..重复该过程
5. 第n-1次选择最小值,放在第n-1位

「时间复杂度O(n*n)」

    function selectionSort(array) {
      for (let i = 0; i < array.length - 1; i++) {//遍历n-1次
        let minIndex = i;
        for (let j = i + 1; j < array.length; j++) {//选择最小index
          if (array[j] < array[minIndex]) {
            minIndex = j;
          }
        }
        [array[minIndex], array[i]] = [array[i], array[minIndex]];//交换位置
      }
    }