SOURCE

// 快速排序
function quickSort(arr) {
    // 长度小于等于1的数组不处理
    if (arr.length <= 1) return arr

    // 取数组第一个元素作为基准值
    let pivot = arr[0];
    let i = 1;
    let left = [];
    let right = [];

    while(i < arr.length) {
        // 小于基准值存入左边数组，否则存入右边数组
        if (arr[i] < pivot) {
            left.push(arr[i])
        } else {
            right.push(arr[i])
        }
        i++
    }

    // 递归合并数组
    // return quickSort(left).concat([pivot], quickSort(right))
    // es6 解构方式合并数组
    return [...quickSort(left), ...[pivot], ...quickSort(right)]
}



// 冒泡排序
function bubleSort(arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr.length - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
            }
        }
    }

    return arr
}
console.log(bubleSort([3, 9, 2, 7, 8, 9, 4]))