选择排序是一种简单的排序算法,它的基本思想是:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
下面是 JavaScript 代码实现的选择排序算法:
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;
}
}
// 交换位置
[arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
}
return arr;
}