就像标题所说的那样。整数是 <0, 10^18>
问问题
375 次
2 回答
6
Flashsort是一种利用已知均匀分布的数据的排序算法O(n)。
于 2012-10-28T21:45:09.583 回答
1
如果键总是整数，则基数排序比普通的基于比较的排序（例如快速排序）更有效，缩放为 O(kN)，其中 N 是项目数，k 是平均键长度（以位为单位）。因此，这与您要排序的整数数量呈线性关系，并且随着 N 变得足够大，它将胜过快速排序。有关解释和示例 C++ 实现，请参见http://en.wikipedia.org/wiki/Radix_sort 。
于 2012-10-28T21:18:52.703 回答