/*
//选择排序
// 1.在一个长度为 N 的无序数组中,第一次遍历 n-1 个数找到最小的和第一个数交换。
// 2.第二次从下一个数开始遍历 n-2 个数,找到最小的数和第二个数交换。
// 3.重复以上操作直到第 n-1 次遍历最小的数和第 n-1 个数交换,排序完成。
*/
let arr = [2, 3, 4, 1, 5, 7, 6];
let temp;
for (let i = 0; i < arr.length - 1; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr); //[1,2,3,4,5,6,7]
JavaScript 选择排序
最新推荐文章于 2023-03-14 22:34:07 发布