「算法」选择排序

阅读 48

2022-01-08

/**
 * 选择排序
 * @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)

0 0 举报