归并排序算法

var arr= [1,4,12,343,45,232,11,34,5];
var quicksort = function (ray){
if(ray.length<=1){return ray};
var mid = Math.floor(ray.length/2);//取中位数，如果是小数就取更小的一个
var pivot = ray.splice(mid,1)[0];    //把标准从aaray中分离出来，其实不一定是中点
var left=[];
var right = [];
for(var i = 0 ; i<ray.length;i++){
if(ray[i]<pivot){
left.push(ray[i])}else{
right.push(ray[i])
}
}//如果数字小于标准，放在左边的数组里，大于标准则放在右边的。
return quicksort(left).concat(pivot,quicksort(right)); //递归，把新生成的数组分别执行这个操作直到最小的数组里面只剩下一个值。
}
console.log(quicksort(arr));

转载于:https://www.cnblogs.com/xinfangzhang/p/7144559.html