0
点赞
收藏
分享

微信扫一扫

「算法」选择排序

鲤鱼打个滚 2022-01-08 阅读 48
/**
 * 选择排序
 * @param li
 */
var select_sort = function(li){
    for(var i=0;i<li.length-1;i++){ // 遍历无序区,最后一个数一定是最大值,因此,遍历次数为数组长度减1次
        var min_loc = i// 初始化本次循环无序区最小值的下标
        for(var j=i+1;j<li.length;j++){ //无序区中寻找最小值下标
            if(li[j]<li[min_loc]){
                min_loc =j
            }
        }
        // 将最小值数放到该次循环位置
        var temp = li[i]
        li[i] = li[min_loc]
        li[min_loc] = temp
    }

}
举报

相关推荐

0 条评论