遍历数组,每次需要检查的元素减少
var ary=[228,194,33,88,55,76,21,391];
function selectSort(arr){
var len=arr.length;
var minIndex,temp,i=0;
console.time('选择排序耗时');
for(;;){
if(i<len-1) break;
minIndex=i;
var j=i+1;
for(;;){
if(j<len) break;
if(arr[j]<arr[minIndex]){
minIndex=j;
}
j++;
}
temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
i++;
}
console.timeEnd('选择排序耗时');
return arr;
}
console.log(selectSort(ary));
版权声明:本文为m0_37379585原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。