各種內部排序方法的比較討論

注：本文主要參考嚴蔚敏——《數據結構》（C語言版）整理而成。 （1）從時間性能而言，快速排序最佳，其所需時間最省，但快速排序在最壞情況下的時間性能不如堆排序和歸併排序。而後兩者相比較的結果是，在n比較大時，歸併排序所需時間較堆排序省，但他所需輔助存儲量最多。 （2）上表中的**「簡單排序」**包括除希爾排序之外的所有插入排序：如冒泡排序、簡單選擇排序、直接插入排序。當序列中的記錄「基本有序」或n較

>>阅读原文<<