合并排序、快速排序还是堆排序？ [关闭]

【问题标题】：MergeSort, QuickSort or HeapSort? [closed]合并排序、快速排序还是堆排序？ [关闭]
【发布时间】：2014-01-08 16:05:37
【问题描述】：

就执行的比较次数和算法所需的内存量而言，这三者的相对优势是什么。哪些是保证运行时间的？

【问题讨论】：

【解决方案1】：

我认为Wikipedia's coverage of this 非常全面，可以回答您的所有问题。比较表显示了最佳、平均和最差情况下的性能、内存使用情况以及稳定性等其他特性。

【讨论】：

【解决方案2】：

这很容易通过查看维基百科来回答...：

如果您不确定如何查找“保证”运行时，那么您正在寻找最坏的情况。

【讨论】：

【解决方案3】：

如果您想要一个直观的解释，称为 Sorting Out Sorting 的 this classic animation film 是由多伦多大学 CS 小组在 1980 年代提出的。值得一看，涵盖了三种排序类型和它们工作得最好（也不是很好）的场景——以及为什么。

【讨论】：