JS-选择排序

选择排序

选择排序的原理如下。遍历数组，设置最小值的索引为 0，如果取出的值比当前最小值小，就替换最小值索引，遍历完成后，将第一个元素和最小值索引上的值交换。如上操作后，第一个元素就是数组中的最小值，下次遍历就可以从索引 1 开始重复上述操作。

// 选择排序
function test(arr) {
    for(let i = 0, len = arr.length, min; i < len; i++) {
        min = arr[i]
        for(let j = i + 1; j < len; j++) {
            if(arr[j] < min) {
                let c = min
                min = arr[j]
                arr[j] = c
            }
        }
        arr[i] = min
    }
    return arr
}

console.log(test([1, 4, 6, 3, 2, 9]))