标签: sorting
根据维基百科,
Flashsort是一种分布排序算法,显示了均匀分布数据集的线性计算复杂度O(n)和相对较少的额外内存需求。原作于1998年由Karl-Dietrich Neubert出版。
那我们为什么不使用flashsort而不是quicksort?
答案 0 :(得分:0)
因为在大多数情况下,您的数据不是均匀分布的。