使用重复元素对数组进行排序的最佳数据结构是什么？

Question

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

B树可以工作吗？

Answer 1

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

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