选择排序
算法实现:每次头指针后移,第二指针找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置
var xuanzep=function(arr){
console.log(arr)
if(arr.length==0){
console.log("arr is []")
return [];
}
for(let i=0;i<arr.length;i++){
let min=i
for(let j=i+1;j<arr.length;j++){
if(arr[j]<arr[min]) min=j
}
let a=arr[i]
arr[i]=arr[min]
arr[min]=a
console.log(arr)
}
return arr
}
时间复杂度:O(N^2)
,稳定性:不稳定