SOURCE

const arr = [2, 3, 5, 4, 8, 6, 9, 1, 7];

function bubbleSort(arr) {
    for (let i = 0; i < arr.length - 2; i++) { //因为内层是两两比较，因此最外层当>=2时即可停止
        for (let j = 0; j < arr.length - i; j++) {
            if (arr[j] > arr[j + 1]) {
                [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
            }
        }
    }
    return arr
}

function selectionSort(arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
                [arr[j], arr[i]] = [arr[i], arr[j]]
            }
        }
    }
    return arr
}

const quickSort = (arr, left = 0, right = arr.length - 1) => {
    if (left >= right) {//如果左边的索引大于等于右边的索引说明整理完毕
        return
    }
    let i = left;
    let j = right;
    const baseVal = arr[j] // 取无序数组最后一个数为基准值
    //每循环一次只能确定一个数该在了基准值的左边还是右边，所以需要循环数组长度的次数才能确定所有数的位置
    while (i < j) {
        //下面的操作是把一个数放在它该在的地方
        while (i < j && arr[i] <= baseVal) {
            i++
        }
        [arr[i], arr[j]] = [arr[j], arr[i]];//找到一个比基准值大的数交换
        while (i < j && arr[j] >= baseVal) {
            j--
        }
        [arr[i], arr[j]] = [arr[j], arr[i]]; //找到一个比基准值小的数交换
    }
    arr[j] = baseVal // 将基准值放至中央位置完成一次循环（这时候 j 等于 i ）
    quickSort(arr, left, j - 1) // 将左边的无序数组重复上面的操作
    quickSort(arr, j + 1, right) // 将右边的无序数组重复上面的操作
    return arr
}

console.log(bubbleSort(arr))