快速排序的ES6实现

2021-01-29 14:16

阅读:557

标签:important   ret   ant   code   快速排序   return   ack   order   func   

快速排序(ES6)

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

快速排序的ES6实现

标签:important   ret   ant   code   快速排序   return   ack   order   func   

原文地址:https://www.cnblogs.com/jxjl/p/12831822.html


评论


亲,登录后才可以留言!