kevin.long
2012-09-05 12:09:33
java桶式排序算法代码下载
桶式排序: * 桶式排序不再是基于比较的了,它和基数排序同属于分配类的排序, * 这类排序的特点是事先要知道待排 序列的一些特征。 * 桶式排序事先要知道待排 序列在一个范围内,而且这个范围应该不是很大的。 * 比如知道待排序列在[0,M)内,那么可以分配M个桶,第I个桶记录I的出现情况, * 最后根据每个桶收到的位置信息把数据输出成有序的形式。 * 这里我们用两个临时性数组,一个用于记录位置信息,一个用于方便输出数据成有序方式, * 另外我们假设数据落在0到MAX,如果所给数据不是从0开始,你可以把每个数减去最小的数。
由Wood编辑于2013-12-30 21:43:55
由最代码官方编辑于2014-7-20 9:38:46
猜你喜欢
请下载代码后再发表评论
相关代码
最近下载
mengnan8989 LV22
2018年5月16日
zyf6303 LV5
2018年4月22日
shaoyufan LV1
2014年11月8日
holysir LV28
2013年12月30日
最近浏览
3334004690 LV10
5月28日
Dominick LV14
2023年6月19日
insane1 LV1
2022年12月6日
code_fans_3265
2020年5月26日
暂无贡献等级
1506844512
2020年2月10日
暂无贡献等级
小王wang LV10
2020年1月13日
tangzhengqi LV8
2019年12月31日
地尔库特 LV5
2019年11月10日
woldxy LV12
2019年10月10日
rewrewftc
2019年5月28日
暂无贡献等级