快速排序:快速排序是对冒泡排序的一种改进,第一次排序时,将数据分成两部分,一部分比另一部分的所有数据要小,然后递归调用,在两边都实行快速排序。
function quicksort(arr){
if(arr.length<=1){
return arr;
}
var piotIndex=Math.floor(arr.length/2);
var pivot=arr.splice(piotIndex,1)[0];
var left=[];
var right=[];
for(var i=0; i<arr.length;i++){
if(arr[i]<pivot){
left.push(arr[i])
}else{
right.push(arr[i])
}
}
return quicksort(left).contact([pivot],quickstar(right));
}