performance - 合并排序、快速排序还是堆排序？

Question

关闭。这个问题需要更多focused .它目前不接受答案。












想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post .

7年前关闭。




Improve this question




在执行的比较次数和算法所需的内存量方面，三者的相对优势是什么？它们的运行时间有哪些保证？

Answer 1

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