我有一个值数组，该数组几乎(但不是完全排序)有一些值被替换(例如，100000 中有 50 个)。如何排序最有效？ (性能在这里绝对至关重要，应该比 O(N) 快得多)。
我知道 smoothsort，但找不到 Java 实现。有谁知道它是否已经实现？或者我可以用什么代替 smoothsort 来完成这项任务？
最佳答案
实际上，维基百科包含 smoothsort 的 Java 实现。你可以在这里找到它:
关于java - 如何在最快的时间内对接近排序的数组进行排序？ ( java )，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1390832/