//选择排序:每次在未排序的部分选择最小的一个加入已经排序的数组中
//复杂度:时间O(n2) 空间O(1)
//交换次数:O(n)
//稳定性:不稳定
function chooseSort(arr){
let min,minIndex;
for (let i=0;i<arr.length;i++){
min=arr[i]
for (let j=i+1;j<arr.length;j++){
if (arr[j]<min){
min=arr[j]
minIndex=j
}
}
//交换元素
arr[minIndex]=arr[i]
arr[i]=min
console.log(arr);
}
return arr
}
console.log(chooseSort([2, 8, 6, 0, -1,4]));
2.选择排序
最新推荐文章于 2024-09-11 17:09:49 发布