快速排序算法

先来显示一下它的过程

1.给一个数组 10，22，3，90，8，6 从小到大 快速排序

2.选取它的第一个值作为flag 其他数组以此做排序，比它大的放右边，比它小的放左边。[10, 22, 3, 90, 8, 6] => { 3, 8, 6 } 10 { 22, 90 }

3.上一步得到的数组是{ 3, 8, 6 } 10 { 22, 90 } ，接下来对 左边，和右边的两个数组，进行类似的排序。

 [ 3,8,6 ] 10 [ 22, 90 ] => [3, {8,6} ] 10 [ 22 ,{ 90}] ,

4.上面一步得到 [3, {8,6} ] 10 [ 22 ,{ 90}] ，下面对 里面的 {8, 6} 排序，{90}只有一个值，不用排序了。

[3, {8,6} ] 10 [ 22 ,{ 90}] =>  [3, {6, 8} ] 10 [ 22 ,{ 90}] .结束 这样就得出 最后结果

 

 

写法

 var arr = [10, 22, 3, 90, 8, 6];
    function sort(arr){
        if(arr.length <= 1) return arr;
        var middle = arr[0];
        var left = [];
        var right = [];
        for(var i = 1; i < arr.length; i++){
            if(arr[i] < middle){
                left.push(arr[i]);
            }
            if(arr[i] > middle){
                right.push(arr[i]);
            }
        }
        return sort(left).concat(middle).concat(sort(right));
    }

    console.log(sort(arr));