快速排序代码,JS代码库,德仔网

代码语言

代码分类

【JS】快速排序

作者:ecalf / 发布于2014/8/29/ 332


	/快速排序
	function QuickSort(arr){
	 if(arr.length<=1){ return arr; }
	 var self = arguments.callee;
	 var left = [],right = [],middle=[];
	 var mid = arr[Math.floor(arr.length/2)];
	 for(var i=0;i<arr.length;i++){
	 if(arr[i]<mid){
	 left.push(arr[i])
	 }else if(arr[i]>mid){
	 right.push(arr[i]);
	 }else{
	 middle.push(arr[i]);
	 }
	 }

	 return [].concat(self(left),middle,self(right));
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

　　

试试其它关键字

　快速排序　

同语言下

可能有用的

ecalf贡献的其它代码(12)