各種排序算法總結

一、排序分類 內部排序：整個排序過程不需要訪問外存便能完成。 外部排序：參加排序的記錄數量很大，整個序列的排序過程不可能在內存中完成。 二、性能比較   排序方法 平均情況 最好情況 最壞情況 空間 穩定性 冒泡 O(n2) O(n) O(n2) O(1) 穩定 簡單選擇排序 O(n2) O(n2) O(n2) O(1) 不穩定 直接插入排序 O(n2) O(n) O(n2) O(1) 穩定 希爾

>>阅读原文<<