21 lines
420 B
JavaScript
21 lines
420 B
JavaScript
// 选择排序
|
||
// 平均时间复杂度 O(n * n)， 最好情况 O(n * n)，最坏情况 O（n * n）
|
||
// 空间复杂度 O(1)
|
||
// 稳定
|
||
|
||
export default (arr) => {
|
||
for (let n = 0, len = arr.length; n < len; n++) {
|
||
let min = arr[n]
|
||
for (let i = n + 1; i < len; i++) {
|
||
if (arr[i] < min) {
|
||
const tmp = min
|
||
min = arr[i]
|
||
arr[i] = tmp
|
||
}
|
||
}
|
||
arr[n] = min
|
||
}
|
||
|
||
return arr
|
||
}
|