排序算法时间复杂度表格

Author: PegasusWang

docs/13_高级排序算法/quick_sort.md

@@ -111,3 +111,18 @@ T(n) = 2T(n/2) + n
 # 延伸阅读
 - 《算法导论》第 7 章
 - [《面试必备 | 排序算法的Python实现》](https://zhuanlan.zhihu.com/p/36419582)
+
+# 总结
+
+面试经常问的就是常用排序算法的时间空间复杂，这里列一个表格方便记忆：
+
+| 排序算法   | 最差时间分析 | 平均时间复杂度 | 稳定度 | 空间复杂度     |
+|------------|--------------|----------------|--------|----------------|
+| 冒泡排序   | O(n^2)       | O(n2)          | 稳定   | O(1)           |
+| 选择排序   | O(n^2)       | O(n2)          | 不稳定 | O(1)           |
+| 插入排序   | O(n^2)       | O(n2)          | 稳定   | O(1)           |
+| 二叉树排序 | O(n^2)       | O(n\*log2n)    | 不一顶 | O(n)           |
+| 快速排序   | O(n^2)       | O(n\*log2n)    | 不稳定 | O(log2n)\~O(n) |
+| 堆排序     | O(n\*log2n)  | O(n\*log2n)    | 不稳定 | O(1)           |
+
+[数据结构与算法-排序篇-Python描述](https://blog.csdn.net/mrlevo520/article/details/77829204<Paste>)