排序算法之选择排序

发表于 | 分类于

选择排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
const selectSort = arr => {
  let temp
  let min

  for (let i = 0; i < arr.length - 1; i++) {
    min = i
    for (let j = min + 1; j < arr.length; j++) {
      if (arr[j] < arr[min]) {
        min = j
      }
    }

    if (min !== i) {
      temp = arr[min]
      arr[min] = arr[i]
      arr[i] = temp
    }
  }

  return arr
}