快速排序的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));
    }