代码实现
function selectSort(arr) {
const len = arr.length;
let indexMin = 0;
//迭代到最后一项时,前面已经排好序,无需再循环
for (let i = 0; i < len - 1; i++) {
indexMin = i;
//每一轮迭代中,找到最小的值
for (let j = i; j < len; j++) {
if (arr[indexMin] > arr[j]) {
indexMin = j;
}
}
//默认最小值与实际的最小值不相同,则交换
if (i != indexMin) {
swap(arr, i, indexMin);
}
}
return arr;
}
function swap(arr, i, j) {
const temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
复杂度
- 时间复杂度O(1),只用到了几个辅助的常量,i,j及最小位置minIndex
- 空间复杂度O(n²)
代码测试
const arr = [10,23,4,5,49,123,456]
const res = selectSort(arr)
console.log("🚀 ~ res:", res)