选择排序 | Alvin's note

选择排序是外层循环，内循环找到最小或者最大的值的 index, 如果当前的元素不等于 index，则交换位置，算法复杂度 $O(n^2)$

function swap(arr, i, j) {
  [arr[i], arr[j]] = [arr[j], arr[i]]
}

function selectionSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    let minIndex = i

    for (let j = i + 1; j < arr.length; j++) {
      if (arr[minIndex] > arr[j]) {
        minIndex = j
      }
    }

    if (minIndex !== i) swap(arr, minIndex, i)
  }
  return arr
}


// test
let arr = [4, 2, 3, 6, 5]
console.log(selectionSort(arr)) // [ 2, 3, 4, 5, 6 ]

动画来源图解面试算法
参考优雅的 JavaScript 排序算法（ES6）