Tip 為了演示更加清楚，本文中所有的動畫都放慢了速度，因此GIF大小對比之前會有所增大，圖片加載速度會變慢
在前面的章節中詳細的講解分析了十大經典排序算法，本文將進行一個大總結同時分析它們的時間復雜度與穩定性。
排序算法是《數據結構與算法》中最基本的算法之一。
排序算法可以分為內部排序和外部排序。
內部排序是數據記錄在內存中進行排序。
而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。
常見的內部排序算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸並排序、快速排序、堆排序、基數排序等。
用一張圖概括：
image
關於時間復雜度：
- 平方階 (O(n2)) 排序 各類簡單排序：直接插入、直接選擇和冒泡排序。
- 線性對數階 (O(nlog2n)) 排序 快速排序、堆排序和歸並排序；
- O(n1+§)) 排序，§ 是介於 0 和 1 之間的常數。 希爾排序
- 線性階 (O(n)) 排序 基數排序，此外還有桶、箱排序。
關於穩定性：
-
穩定的排序算法：冒泡排序、插入排序、歸並排序和基數排序。
-
不是穩定的排序算法：選擇排序、快速排序、希爾排序、堆排序。
1. 冒泡排序
image
2. 選擇排序
image
3. 插入排序
image
4. 希爾排序
image
5. 歸並排序
image
6. 快速排序
image
7. 堆排序
image
8. 計數排序
image
9. 桶排序
image
10. 基數排序
如果你想獲取所有的超清動畫，在公主號 五分鍾學算法 回復 github 可獲得全部動畫。
