算法

快速排序

取出一个基准数，比它小的放在左边，比它大的放在右边，然后递归

var a=[1,2,3,6,4,77,4,5,45,66,1234,25]
function quick(arr){
　　//递归退出条件
　　if(arr.length<=1){
　　　　return arr;
　　}
　　//取出中间位置数值
　　var numIndex=Math.floor(arr.length/2);
　　var numValue=arr.splice(numIndex,1)[0];
　　//小于中间数值放左边，大于中间数值放右边
　　var left=[];
　　var right=[];
　　for(var n=0;n<arr.length;n++){
　　　　if(arr[n]<numValue){
　　　　　　left.push(arr[n]);
　　　　}else{
　　　　　　right.push(arr[n]);
　　　　}
　　}
　　return quick(left).concat(numValue,quick(right))
}
console.log(quick(a))

转载于:https://www.cnblogs.com/RLflash/p/6204466.html