排序算法之直接选择排序

直接选择排序：通过n-1轮外层循环排序，第 i 轮排序都会有一个n-i-1的内层循环，每次内层循环从无序序列中取得最大值或最小值的下标，通过两两比较、不交换的方式（内层循环不进行元素移动，进行最小值或最大值下标的改变），当每一轮外层循环结束时，通过最大值或最小值的下标，将最大值或最小值移动到有序序列。最后一个数默认进入有序序列，排序结束。

冒泡排序和直接选择排序：都是通过在无序序列中获取最大值或最小值，移动到有序序列里，采用不同方式移动的排序。

//直接选择排序

const NumberArr = [1, 3, 1, 6, 9, 8, 6, 44, 3, 67, 56, 12, 3];

/**
 * 升幂排序
 * @param {*} arr 
 */
function direct_select_asc(arr) {
    for (let i = 0; i < arr.length - 1; i++) {
        let min = i;
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[min] > arr[j]) {
                min = j;
            }
        }
        if (min !== i) {
            let temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
    return arr;
}

/**
 * 降幂排序
 * @param {*} arr 
 */
function direct_select_desc(arr) {
    for (let i = 0; i < arr.length - 1; i++) {
        let max = i;
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[max] < arr[j]) {
                max = j;
            }
        }
        if (max !== i) {
            let temp = arr[i];
            arr[i] = arr[max];
            arr[max] = temp;
        }
    }
    return arr;
}

console.log(direct_select_asc(NumberArr));