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>