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)] }
原文：https://www.cnblogs.com/jxjl/p/12831822.html