JavaScript选择排序

function selectionSort(arr) {
    
    function exchange(v1, v2) {
        let temp = arr[v1]
        arr[v1] = arr[v2]
        arr[v2] = temp
    }

    let length = arr.length
    for(let i = 0; i < length - 1; i++) {
        let min = i //获取遍历的每一项索引值
        /*
        二次遍历获取到的索引后面一位
         */
        for(let j = min + 1; j < length; j++) {
            /*当前值大于后面一位值,交换索引 */
            if(arr[min] > arr[j]) {
                min = j
            }
        }
        /**
         * 交换对应索引的值
         */
        exchange(min, i)
    }

    return arr
}
let arr = [2,4,7,3,6,1,9,8,5]

selectionSort(arr)

console.log(arr);

结果: