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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 816 人关注过本帖

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

只看楼主加入收藏

xebec

美女呀，离线，留言给我吧！

Rank: 1

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

收藏

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

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

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

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

发帖时间

2007-11-12 21:18

nuciewth

帅哥哟，离线，有人找我吗？

Rank: 14

Rank: 14

Rank: 14

Rank: 14

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

收藏

得分:0

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

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

发帖时间

2007-11-12 22:59

lajiya

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

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

桶式排序就是基数排序。

发帖时间

2007-11-15 18:18

卧龙孔明

帅哥哟，离线，有人找我吗？

Rank: 9

Rank: 9

Rank: 9

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

收藏

得分:0

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

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

发帖时间

2007-11-15 19:33

静思

帅哥哟，离线，有人找我吗？

Rank: 3

Rank: 3

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

收藏

得分:0

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

英者自知，雄者自胜

发帖时间

2007-11-16 17:04

快速回复：关于桶式排序的提问牛人请进哈

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.023486 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved