快速排序的ES6实现

Posted 2021-02-20 jxjl

快速排序（ES6）

function qSort(arr){
    if(arr.length <= 1){return arr}
    const mVal = arr.shift()    //这是基准数，比这小的放左边数组， 比这大的放在右边
    let [left, right] = [[], []]
    arr.forEach(item => item < mVal ? left.push(item) : right.push(item))
    return [...qSort(left), mVal, ...qSort(right)]
}