「算法」选择排序

/**
 * 选择排序
 * @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;
            }
        }
        // 将最小值数放到该次循环位置
        [li[i],li[min_loc]] = [li[min_loc],li[i]]
    }
}

学习资料https://www.bilibili.com/video/BV1uA411N7c5?p=14