MergeSort，QuickSort或HeapSort？

Question

根據所執行的比較次數和算法所需的內存量，三者的相對優勢是什麼。哪些是他們的運行時間保證？

Answer 1

我認爲Wikipedia's coverage of this是相當徹底的，並回答你所有的問題。比較表顯示最佳，平均和最差情況下的性能，內存使用情況以及其他特性，如穩定性。

Answer 2

這是很容易看維基百科回答...：

http://en.wikipedia.org/wiki/Sorting_algorithm

如果你不知道如何去尋找「保證」運行，那麼你正在尋找的最壞情況。

Answer 3

如果你想要一個視覺解釋，this classic animation film調用排序排序是由多倫多大學CS集團在20世紀80年代。這是值得的，包括他們工作最好（也不太好）的三種類型和情況 - 以及爲什麼。