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