桶排序数据不均匀会怎么样？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2149 天前的主题，其中的信息可能已经有所发展或是发生改变。

今天复习桶排序的时候，发现如果数据不均匀的的话除了某个局部范围内数据太多内存装不下以外还有什么缺点吗？

4 条回复 • 2019-01-15 09:11:33 +08:00

Jhonson

2019-01-14 21:23:43 +08:00

顶

rwecho

2019-01-14 22:26:52 +08:00

桶排序适合固定范围内的数据进行排序.
缺点也是优点. 使用场景不同.

zcf0508

2019-01-14 22:59:12 +08:00 via Android

以为是意匠

afirefish

2019-01-15 09:11:33 +08:00

指定范围内。