- 第一轮循环:找到数组中最小的元素,将这个元素与arr[0]互换
- 第二轮循环:从arr[1]开始找到剩余数组中最小的元素与arr[1]互换
- 第三轮......
代码实现:
let arr = [1,4,3,2,5,8,6];
function selectionSort(arr){
for(let i = 0; i < arr.length - 1; i ++){
let minIndex = i;
for(let j = i + 1; j < arr.length; j ++){
if(arr[j] < arr[minIndex]){
minIndex = j;
}
}
if(minIndex != i){
let item = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = item;
}
}
}
selectionSort(arr);
console.log(arr);