我有一个几乎但没有完全排序的值数组,其中一些值被置换(例如,50在100000中).如何最有效地排序？(性能在这里绝对至关重要,应该比O(N)更快).
我知道smoothsort,但我找不到Java实现.有谁知道它是否已经实施？或者我可以用于此任务而不是smoothsort？
java sorting algorithm performance smoothsort
algorithm ×1
java ×1
performance ×1
smoothsort ×1
sorting ×1