九種常見排序的比較

文章目錄 比較排序 非比較排序 比較排序 由上表不難得出下面這幾個重要的點： 從平均時間性能而言，快速排序最佳，其所需時間最佳，但快速排序在最壞情況下的時間性能不如堆排序和歸併排序。堆排序和歸併之間，當n較大時，歸併排序所需時間省，但是所需的輔助空間卻是最大的，堆本身不是專門爲排序產生的，而是解決優先級隊列和TopK問題。 幾種簡單排序中，除了希爾排序外的所有插入排序，冒泡排序，和選擇排序中，直接

>>阅读原文<<