选择排序是不稳定的排序,平均时间复杂度为o(n²);
主要思路:
选择排序简单理解就是每次都寻找列表中最小的元素与无序的第一个元素进行交换,直到列表排序完毕
po代码:
var arr=[2,33,5,6,887,88,96,66,44,657,778,45,576];
console.log("这是初始数组 "+arr)
for(var i=0;i<arr.length;i++){
var temp=arr[i];
for(var j=i+1;j<arr.length;j++){
if(temp>arr[j]){
var a=temp;
temp=arr[j];
arr[j]=a;
}
}
arr[i]=temp;
console.log('第'+ i+'次变化'+arr)
}
console.log(arr)
我输出了每次的变化帮助大家更好的理解快速排序的流程