选择排序(找下标)
执行n-1轮,每轮循环中将第一个设为最小值下标,和之后的每一个元素相比,标记出最新的最小值下标,该轮结束后和第一个值交换,n - 1轮后升序排序
let arr = [29, 10, 19, 9, 33];
for(let i = 0; i < arr.length - 1; i++) {
let minIndex = i;
for(let j = i + 1; j < arr.length; j++) {
// minIndex:每次和最小值比较
if(arr[j] < arr[minIndex]) {
minIndex = j;
}
}
let temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
console.log(arr)
}
时间复杂度:O(n^2)
空间复杂度:O(n)