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