前端复习--JavaScript写算法--快排

个人感觉，使用JavaScript写算法，远比当初用C++来的简单。

首先献上快排

function quickSort(arr){
if(arr.length<=1){
return arr;
}
var left= [];
var right = [];
var pivot = arr.length-1;
for(var i=0; i<arr.length-1;i++){
if(arr[i]<arr[pivot]){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
return quickSort(left).concat(arr[pivot],quickSort(right));
}

quickSort([4,5,6,1,2,3]);