常見排序算法時間複雜度、空間複雜度、穩定性總結

轉載：http://www.javashuo.com/article/p-ppjzfxnr-hb.html 排序算法分類 排序算法比較表格 排序算法 平均時間複雜度 最壞時間複雜度 空間複雜度 是否穩定 冒泡排序 O（n2） O（n2） O（1） 是 選擇排序 O（n2） O（n2） O（1） 不是 直接插入排序 O（n2） O（n2） O（1） 是 歸併排序 O(nlogn) O(nlogn)

>>阅读原文<<