function selectionSort(arr) {
function exchange(v1, v2) {
let temp = arr[v1]
arr[v1] = arr[v2]
arr[v2] = temp
}
let length = arr.length
for(let i = 0; i < length - 1; i++) {
let min = i //获取遍历的每一项索引值
/*
二次遍历获取到的索引后面一位
*/
for(let j = min + 1; j < length; j++) {
/*当前值大于后面一位值,交换索引 */
if(arr[min] > arr[j]) {
min = j
}
}
/**
* 交换对应索引的值
*/
exchange(min, i)
}
return arr
}
let arr = [2,4,7,3,6,1,9,8,5]
selectionSort(arr)
console.log(arr);
结果: