什麼會是整數遵循均勻分佈排序隨機整數與假設數組的最快方法？

Question

就像絲毫不差說。整數是< 0，10^18>

Answer 1

如果鍵總是整數，基數排序比普通的基於比較的排序（例如快速排序）更有效率，縮放爲O（kN），其中N是項目數，k是以位爲單位的平均密鑰長度。因此，這是排序整數的數量是線性的，並且隨着N變得足夠大，將勝過快速排序。有關說明和示例C++實現，請參閱http://en.wikipedia.org/wiki/Radix_sort。

Answer 2

Flashsort是排序算法，它利用已知的均勻分佈的數據是，O(n)。