javascript 选择排序

最新推荐文章于 2024-07-24 20:02:07 发布

_高飞_

最新推荐文章于 2024-07-24 20:02:07 发布

阅读量165

点赞数

分类专栏：算法文章标签： js 选择排序

本文链接：https://blog.csdn.net/m0_37379585/article/details/82838880

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

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