为什么快速排序比合并排序更好?
请参阅Wikipedia上的Quicksort:
通常,快速排序在实践中比其他Θ(nlogn)算法要快得多,因为它的内部循环可以在大多数体系结构上有效地实现,并且在大多数实际数据中,可以进行设计选择,从而最大程度地减少要求二次排序的可能性。时间。
请注意,非常低的内存需求也是一大优势。