思路
第 1 轮,找出数组中最小的数,将第一项和最小的数互换位置。
第 2 轮从下标2开始找最小的数,和第二项互换位置。
…
第 i 轮从下标 i 开始找最小的数,和第 i 项互换位置。
代码
var arr = [9, 3, 1, 5, 4, 6, 2, 8, 7];
function selectSort(arr) {
for (var i = 0; i < arr.length -1; i++) {
// var firstIndex = i;
for (var j = i + 1; j < arr.length ; j++) {
if (arr[j] < arr[i]) {
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr);
}
selectSort(arr)