快速排序VS归并排序 [英] Quick Sort Vs Merge Sort

问题描述

为什么会快速排序法优于归并排序？

Why might quick sort be better than merge sort ?

推荐答案

请参阅快速排序维基百科上：

通常情况下，快速排序是显著   在实践中比其他Θ（nlogn）更快   算法，由于其内循环能   可在最有效地实现   结构，并且在大多数现实世界的   数据，就可以进行设计   选择其中最小化的几率   对需要二次的时间。

Typically, quicksort is significantly faster in practice than other Θ(nlogn) algorithms, because its inner loop can be efficiently implemented on most architectures, and in most real-world data, it is possible to make design choices which minimize the probability of requiring quadratic time.

需要注意的是非常低的内存要求是一大利好，以及。

Note that the very low memory requirement is a big plus as well.

这篇关于快速排序VS归并排序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！