Performance 合并排序、快速排序还是堆排序？

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

我认为这是非常彻底的，并回答了您所有的问题。比较表显示了最佳、平均和最坏情况下的性能、内存使用情况以及稳定性等其他特征。

这一点可以通过查看Wikipedia轻松回答：

---

如果你不知道如何寻找“保证”的运行时间，那么你正在寻找最坏的情况。

< P>如果你想要一个可视化的解释，叫做排序排序是由多伦多大学CS集团在20世纪80年代做出的。值得一看的是，它涵盖了三种排序类型和它们工作最好（也不是很好）的场景，以及原因