javascript 选择排序

遍历数组,每次需要检查的元素减少

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));

猜你喜欢

转载自blog.csdn.net/m0_37379585/article/details/82838880
今日推荐