前端算法之快速排序

通常见到的快速排序

function quickSort(arr){
    if(arr.length <= 1){
        return arr
    }
    var left = [],
        right = [],
        key = Math.floor(arr.length/2),
        value = arr[key]
    arr.forEach(item=>{
        if(item<value){
            left.push(item)
        }else if(item>value){
            right.push(item)
        }
    })
    return arr[]
}
复制代码

转载于:https://juejin.im/post/5ba4aa825188255c5b5c36f2