快速排序VS归并排序

本文介绍了快速排序VS归并排序的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

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

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.