js实现快速排序

算法思想都是大致分为三步

1、找基准pivot

2、遍历数组，小于基准的放在left，大于基准的放在right

3、递归

js实现

function quick(arr){
    if(arr.length<=1){
        return arr;
    }//如果数组<=1，则直接返回
    var pivotIndex=Math.floor(arr.length/2);
    //找基准，并把基准从原数组中删除
    var povet=arr.spilce(pivotIndex,1)[0];
    //定义左右数组
    var left = [];
    var right = [];
    
    //比基准小的放在left，比基准大的放在right
        for(var i = 0;i<arr.length;i++){
            if(arr[i]>k){
                right.push(arr[i]);
            }else{
                left.push(arr[i]);
            }
        }
        //递归
        return quick(left).concat([k],quick(right));
}