java - 选择一个好的排序算法

<分区>

关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。

要求提供代码的问题必须表现出对所解决问题的最低限度理解。包括尝试过的解决方案、为什么它们不起作用，以及预期结果。另请参阅:Stack Overflow question checklist

关闭 9 年前。

Java 应用程序大部分时间都在对某些键进行排序并删除重复项。

因此选择合适的排序算法是强制性的。

键是整数(大约 256 位，但不一定)，数组大小在 1000 到 100000 个键之间。

输入数组由连续的键组组成。这些组已经排序并且很小(大约 10 个键)。

数组示例(3 组，32 位键):

排序和删除重复项后:

有困难吗？任何想法？有链接吗？

谢谢

PS:在查看了排序算法(包括合并排序、基数排序、qui 的许多变体)之后...我继续围绕 HashMap 进行挖掘。

PPS:最后我 fork 了 Java 遗留合并排序，添加了过滤和排序组的概念。它提供了很大的加速。

最佳答案

合并排序(http://en.wikipedia.org/wiki/Merge_sort)

由于您的输入数据已预先排序，因此您有一个良好的开端。您可以将每个列表中的第一个值输入到 PriorityQueue 中，取出最少的值，然后将该列表中的下一个值添加到队列中。重复。进行一些检查以到达终点。 :-)

我确定有更完整的详细信息的 SO 答案。

而且，我自己的回答非常完整的 Java 代码:

关于java - 选择一个好的排序算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/18685782/

相关文章：

java - 如何将 map 转换为对象