/**
* 选择排序
*
* 选定第一个索引的位置如果后面的元素小于第一个元素就交换位置
*
* 第一次循环找出第一小的数放在第一个,第二次找到第二小的数放在第二个位置,知道找到最大的放在最后。
*
*
*/
const select = function(arr){
for(var i=0;i<arr.length-1;i++){
var min = i;
for(var j=i+1;j<arr.length;j++){
if(arr[min]>arr[j]){
min = j;
}
}
[arr[i],arr[min]] = [arr[min],arr[i]]
}
return arr
}
const arr = [9,2,8,11,7,99,33,0,77,22,1]
console.log(select(arr))
选择排序算法
于 2023-08-03 14:53:13 首次发布