排序算法複雜度表

插入排序、希爾排序屬於插入類型的排序 選擇排序、堆排序屬於選擇類型的排序 冒泡排序、快速排序屬於交換類型的排序 歸併排序單獨成爲一類 桶排序、計數排序、計數排序都屬於使用桶進行的排序 排序方法 時間複雜度（平均） 時間複雜度（最壞） 時間複雜度（最好） 空間複雜度 穩定性 插入 穩定 希爾 不穩定 選擇 不穩定 堆 不穩定 冒泡 穩定 快速 不穩定 歸併 穩定 計數 ​​​​​​​ ​​​​​​​

>>阅读原文<<