开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >对包含重复元素的数组进行排序的最佳数据结构是什么？

问对包含重复元素的数组进行排序的最佳数据结构是什么？
EN

Stack Overflow用户

提问于 2012-10-08 06:28:34

回答 1查看 2.5K关注 0票数 0

如果一个数组包含重复的元素，哪种数据结构更适合排序？

B树可以工作吗？

data-structures

language-agnostic

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-10-08 06:30:51

对于固定和小范围的元素值，您可以使用计数排序算法，如here所述。它的复杂度是O(n + k)，其中n是数组的大小，k基本上是不同可能元素的数量。

重点是计算相同元素的数量，然后按正确的顺序插入它们。

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/12773429

复制

相似问题