跳到主要内容

选择排序

// Some code
fdasconst Arr = [9, 11, 1, 5, 4, 3, 7, 6, 2, 6, 8];
// 交换
function swap(array, a, b) {
let temp = array[a];
array[a] = array[b];
array[b] = temp;
}

// 选择排序方法
function selectionSort(Arr) {
for (let i = 0, len = Arr.length; i < len; i++) {
// 开始位置
let index = i;
for (let j = i + 1; j < len; j++) {
if (Arr[index] > Arr[j]) {
index = j; // 一轮循环后,将最小值的索引保存
}
}
swap(Arr, i, index);
}
return Arr;
}

const result = selectionSort(Arr);
console.log(result);