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