快速排序的js递归实现

快速排序的实现思路就是每次以一个基数作为比较对象，把其他所有小于基数的值放到一边，剩余的放置另一边，两边继续递归之前的步骤 。

时间复杂度为O(nlogn)

 //快速排序,array为数组

    var quickSort = function(array) {

        var left = [],

            right = [],

            //基准数

            base;

        if (array && array.length <= 1 ) {

            return array;                  

        }

        base = array[0];

        array = array.slice(1);

        //除基准数外遍历放置到左右边

        array.forEach(function(item) {

            if (item < base) {

                left.push(item);

            } else {

              right.push(item);

            } 

        })

        return quickSort(left).concat(base,quickSort(right));

    }