js 快速数组排序 Array sort()排序算法 splice()

//数组快速排序算法，参数为数组
var quick = function (array) {
    if (array.length <= 1) {
        return array;
    }
    var mid = Math.floor(array.length / 2);  //选取中点值为基准
    var midValue = array.splice(mid, 1)[0];  //将原数组隔离
    var left = [];                          //定义的两个空数组用来存放排序后的元素
    var right = [];
    for(var i=0;i<array.length;i++){      //遍历初数组的元素
        if(array[i]<midValue){         //将遍历出的值与基准选取的值比较
            left.push(array[i])       //小的放左边，大的放右边
        }else{
            right.push(array[i])
        }
    }                               //递归重复，将排序好的数组拼接返回
    return quick(left).concat([midValue], quick(right));
};
//调用时将数组传入函数，作为参数即可
var arr = [66, 2, 3, 15, 95, 48, 48, 24, 51, 9,78];
console.log(quick(arr)); //2, 3, 9, 15, 24, 48, 48, 51, 66, 78, 95