javascript实现快速排序

javascript实现快速排序

<script>
var quick_sort = function(crazy){
if(crazy.length<=1){return crazy;}
var pivotIndex = Math.floor(crazy.length/2);
var pivat = crazy.splice(pivotIndex,1)[0];
console.log("pivat="+pivat);
var left = [];
var right = [];

for(var i=0;i<crazy.length;i++){
if(crazy[i]<pivat){
left.push(crazy[i]);
}else{
right.push(crazy[i]);
}
}

return quick_sort(left).concat([pivat],quick_sort(right));
};

var ret = quick_sort([1,-1111,200,2,1,0,322349843,0,-2230,43,12,785634,-2]);
console.log("ret="+ret);

</script>