最代码广告位
kevin.long的gravatar头像
kevin.long2012-09-05 12:10:47

java基数排序算法代码下载

基数排序:基数排序可以说是扩展了的桶式排序, * 比如当待排序列在一个很大的范围内,比如0到999999内,那么用桶式排序是很浪费空间的。 * 而基数排序把每个排序码拆成由d个排序码,比如任何一个6位数(不满六位前面补0)拆成6个排序码, * 分别是个位的,十位的,百位的。。。。 * 排序时,分6次完成,每次按第i个排序码来排。 * 一般有两种方式: * 1) 高位优先(MSD): 从高位到低位依次对序列排序 * 2) 低位优先(LSD): 从低位到高位依次对序列排序 * 计算机一般采用低位优先法(人类一般使用高位优先),但是采用低位优先时要确保排序算法的稳定性。 * 基数排序借助桶式排序,每次按第N位排序时,采用桶式排序。 * 对于如何安排每次落入同一个桶中的数据有两种安排方法: * 1)顺序存储:每次使用桶式排序,放入r个桶中,相同时增加计数。 * 2)链式存储:每个桶通过一个静态队列来跟踪。

 

java基数排序算法代码下载


最代码官方编辑于2014-7-21 9:50:24


打赏

文件名:SortMethod.java,文件大小:4K下载
最代码最近下载分享源代码列表最近下载
mengnan8989 LV222018年5月16日
太阳月亮星星星星
zzu蓝冰 LV12016年4月5日
星星
holysir LV282013年12月30日
太阳月亮月亮月亮
最代码最近浏览分享源代码列表最近浏览
夏洛特VS夏洛克 LV62019年8月26日
月亮星星星星
郑俊杰2019年7月10日
暂无贡献等级
1728230402018年12月19日
暂无贡献等级
恋伊love LV92018年11月29日
月亮月亮星星
carrot_hu LV12018年6月4日
星星
mengnan8989 LV222018年5月16日
太阳月亮星星星星
pengccc LV72018年1月29日
月亮星星星星星星
一条弧 LV12018年1月8日
星星
jyy112 LV22017年12月28日
星星星星
szrenbo2017年12月19日
暂无贡献等级
顶部客服微信二维码底部
>扫描二维码关注最代码为好友扫描二维码关注最代码为好友