选择排序

2018-11-26  本文已影响0人  Jason_Shu
  1. 原理
    假如升序排列。
    第一轮:从数组中选出最小的数字,放在第1个位置。
    第二轮:从第2个数字开始,寻找最小的数字,放在第2个位置。
    ...
    就像排队一样,从“队伍”中依次选出“最矮”的放在队伍的第1,第2位。

  2. 举例

[10, 34, 21, 47, 3, 28]

第一轮:从数组中选择最小的数字3,将3和第一个位置的10互换。

[3, 34, 21, 47, 10, 28]

第二轮:从第2个数字开始寻找最小的数字,最小的数字为10,将10和第2个位置的34互换。

[3, 10, 21, 47, 34, 28]

以此类推。

  1. 代码
function selectSort(arr) {
    for(let i=0; i < arr.length - 1; i++) { //  轮次循环
        let pos = i;        // pos用于记录当前轮次最小值的下标
        for(let j=i+1; j < arr.length; j++) {
            if(arr[j] < arr[pos]) {  //  遍历时,如果当前元素小于min,则把当前元素赋值给min
                pos = j;
            }
        }
        // 找出一轮最小数后,进行交换。
        [arr[i], arr[pos]] = [arr[pos], arr[i]];
    }
    return arr;
}

参考:https://zhuanlan.zhihu.com/p/45553171

上一篇下一篇

猜你喜欢

热点阅读