一尘不染

快速排序与合并排序

algorithm

为什么快速排序比合并排序更好?


阅读 183

收藏
2020-07-28

共1个答案

一尘不染

请参阅Wikipedia上的Quicksort

通常,快速排序在实践中比其他Θ(nlogn)算法要快得多,因为它的内部循环可以在大多数体系结构上有效地实现,并且在大多数实际数据中,可以进行设计选择,从而最大程度地减少要求二次排序的可能性。时间。

请注意,非常低的内存需求也是一大优势。

2020-07-28