关于桶式排序的提问牛人请进哈 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 关于桶式排序的提问牛人请进哈

标题：关于桶式排序的提问牛人请进哈

只看楼主

xebec

等　级：新手上路
帖　子：21
专家分：0
注　册：2007-8-12

问题点数：0 回复次数：4

关于桶式排序的提问牛人请进哈

为什么这种排序算法的时间复杂度要比O（NlogN)要快？看书上这么说但是不明白

搜索更多相关主题的帖子: 提问　

2007-11-12 21:18

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

得分:0

我觉得理解桶排序要结合基数排序.
它只所以很快,是因为它不是利用数的整体比较来做的.

倚天照海花无数，流水高山心自知。

2007-11-12 22:59

lajiya

等　级：新手上路
帖　子：19
专家分：0
注　册：2007-11-14

得分:0

回复：（xebec）关于桶式排序的提问牛人请进哈

桶式排序就是基数排序。

2007-11-15 18:18

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

得分:0

因为它对初始数据有一定的要求

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

2007-11-15 19:33

静思

来　自：沈阳
等　级：新手上路
威　望：8
帖　子：630
专家分：0
注　册：2006-2-28

得分:0

桶式排序它只适用于值域在一个很小的固定区域的情况。当然，当值域稍大的时候，可以做一些改进，将排序码拆分成多个子码分别排序，即基数排序

英者自知，雄者自胜

2007-11-16 17:04