鸽巢排序,非负整数代码,JS代码库,德仔网

代码语言

代码分类

【JS】鸽巢排序,非负整数

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


	//鸽巢排序,非负整数
	function PigeonholeSort(arr){
	 var tempArr = [];
	 for(var i=0,l=arr.length;i<l;i++){
	 tempArr[arr[i]] = (tempArr[arr[i]]+1)||1 ;
	 }

	 var result = [],count;
	 for(var k=0;k<tempArr.length;k++){
	 count = tempArr[k];
	 if(count){
	 for(var i=0;i<count;i++){
	 result.push(k);
	 }
	 }
	 }

	 return result;
	}

评论列表

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

　　

试试其它关键字

　鸽巢排序　　非负整数　

同语言下

可能有用的

ecalf贡献的其它代码(12)