基数排序(默认10进制),非负整数代码,JS代码库,德仔网

代码语言

代码分类

【JS】基数排序(默认10进制),非负整数

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


	//基数排序(默认10进制),非负整数
	function RadixSort(arr,scale){
	 scale = scale||10;
	 var max = Math.max.apply(Math,arr);
	 var remMask=1,buckets=[],radix;
	 while(max>remMask){
	 for(var i=0;i<arr.length;i++){
	 radix = Math.floor(arr[i]/remMask)%scale;
	 if(!buckets[radix]){
	 buckets[radix] = [];
	 }
	 buckets[radix].push(arr[i]);
	 }

	 arr = [];
	 for(var k=0;k<buckets.length;k++){
	 if(buckets[k]){
	 arr = arr.concat(buckets[k]);
	 }
	 }

	 remMask *= scale;
	 }
	
	 return arr;
	}

评论列表

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

试试其它关键字

　基数排序　

同语言下

.Jquery搜索框获取回车事件
.H5页面添加倒计时，然后自动跳转
.通过user-agent判断h5页面是在哪个手机App（QQ、微信
.nginx 禁止未绑定的域名访问
.JavaScript 获取按键，并屏蔽系统 Window 事件
.H5之只允许微信浏览器打开，禁止从外部浏览器访问
.微信打开网址添加在浏览器中打开提示的办法
.实现JS复制、粘贴，Chrome/Firefox下可用
.video视频播放，play()、pause()、duration时长、onen
.HTML5实现MP3上传前的预览和播放时长的获取

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

ecalf贡献的其它代码(12)

.发布网页时为js 、css 文件加上版本号
.堆排序(2叉树)
.希尔排序,
.鸽巢排序,非负整数
.桶排序,自然数,无重复值
.基数排序(默认10进制),非负整数
.归并排序
.快速排序
.选择排序
.插入排序