快速排序的ES6实现
2021-01-29 14:16
阅读:557
标签:important ret ant code 快速排序 return ack order func 快速排序的ES6实现 标签:important ret ant code 快速排序 return ack order func 原文地址:https://www.cnblogs.com/jxjl/p/12831822.html快速排序(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)]
}
评论
亲,登录后才可以留言!