快速排序原理

var arr=[5,2,4,7,6,3,1,0,8];

function quickSort(arr){
if(arr.length<=1){
return arr;
}
var baseInex=Math.floor(arr.length/2);
var base=arr.splice(baseInex,1);
var left=[];
var right=[];
for(var i=0;i<arr.length;i++){

if(arr[i]<base){
left.push(arr[i])
}else{
right.push(arr[i])
}
}

return quickSort(left).concat([base],quickSort(right));}

alert(quickSort(arr));

递归过程：

“+”看作concat()

quickSort([1,2,3,4,5])+[6]+quickSort([7,8,9]);
quickSort([1,2])+[3]+quickSort([4,5])+[6]+quickSort([7])+[8]+quickSort([9]);
quickSort([])+[1]+quickSort([2])+[3]+quickSort([])+[4]+quickSort([5])+[6]+[7]+[8]+[9]
[]+[1]+[2]+[3]+[]+4+[5]+[6]+[7]+[8]+[9]