平均情況
最好情況
最壞情況
氣泡排序
o(n^2)
o(n)
o(n^2)
選擇排序
o(n^2)
o(n^2)
o(n^2)
插入排序
o(n^2)
o(n)
o(n^2)
希爾排序
o(n^1.3)
o(n)
o(n^2)
平均情況
最好情況
最壞情況
快速排序
o(o(
o(n^2)
歸併排序
o(o(
o(堆排序o(
o(o(
（插入排序開始元素如果小則交換，如果不小則不此趟迴圈結束）
(1)氣泡排序
氣泡排序就是
把小的元素往前調或者把大的元素往後調
。比較是相鄰的兩個元素比較
，交換也發生在這兩個元素之間。所以，如果
兩個元素相等
，我想你是
不會再無
聊地把他們倆
交換一下的；如果兩個
相等的元素沒有相鄰
，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候
也不會交換
，所以相同元素的前後順序並沒有改
變，所以氣泡排序是一種穩定排序演算法。
(2)選擇排序
開始元素與之後的元素有相同時，而相同元素之後有最小元素，則交換最小元素與開始元素的位置！
(3)插入排序
開始元素乙個乙個的和前面的已經有序的小序列元素比較，所以不會插入跟它相等元素之前!
(4)快速排序
當記錄大元素的下標所指小於切分元素時並且這個元素前面也是相同元素時，而記錄小元素的下標所指元素大於切分元素，交換這兩個元素，則相同元素次序顛倒！
(5)歸併排序
歸併排序是把序列
遞迴地分成短序列
，遞迴出口是短序列只有1個元素
(認為直接有序)或者
2個序列
(1次比較和交換
),然後把各個有序的段序列合併成乙個有序的長序列
，不斷合併直到原序列全部排好序。可以發現，
在1個或2個元素時，1
個元素不會交換，
2個元素如果大小相等也沒有人故意交換，這
不會破壞穩定性
。那麼，在短的有序序列合併的過程中，穩定是否受到破壞？沒有，合併過程中我們可以保證如果兩個當前元素相等時，我們把處在前面的序列的元素儲存在結
果序列的前面，這樣就保證了穩定性。所以，歸併排序也是穩定的排序演算法。
(6)基數排序
基數排序是按照低位先排序，然後收集；再按照高位排序，然後再收集；依次類推，直到最高位。有時候有些屬性是有優先順序順序的，先按低優先順序排序，再按高優
先級排序，最後的次序就是高優先順序高的在前，高優先順序相同的低優先順序高的在前。
基數排序基於分別排序，分別收集
，所以其是穩定的排序演算法。
(7)希爾排序
(shell)
希爾排序是按照不同步長對元素進行插入排序，當剛開始元素很無序的時候，步長最大，所以插入排序的元素個數很少，速度很快；當元素基本有序了，步長很小，
插入排序對於有序的序列效率很高。所以，希爾排序的時間複雜度會比
o(n^2)
好一些。由於多次插入排序，我們知道
一次插入排序是穩定的
，不會改變相同元
素的相對順序，
但在不同的插入排序過程中
，相同的元素可能在各自的插入排序中移動
，最後其穩定性就會被打亂，所以
shell
排序是不穩定的。
(8)堆排序
我們知道堆的結構是
節點i的孩子為2*i和2*i+1節點
，大頂堆要求
父節點大於等於其2個子節點
，小頂堆要求
父節點小於等於其2個子節點
。在乙個長為
n 的序列，堆排序的過程是從第n/2(一開始的序列看成是存放的完全二叉樹，n/2是最後乙個節點的父節點)開始和其子節點共3個值選擇最大(
大頂堆)或者最小(
小頂堆),這3
個元素之間的選擇當然不會破壞穩定性。但當為
n /2-1, n/2-2, ...1
這些個父節點擊擇元素時，就會破壞穩定性。有可能第
n/2個父節點交換把後面乙個元素交換過去了，而第
n/2-1
個父節點把後面乙個相同的元素沒
有交換，那麼這
2個相同的元素之間的穩定性就被破壞了。所以，堆排序不是穩定的排序演算法。
八大排序演算法總結
1.直接插入排序 原理 將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區 完成排序。要點 設立哨兵，作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length l i 1 l 0 ...
八大排序演算法總結
插入排序 1.直接插入排序 原理 將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。要點 設立哨兵，作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length int i,...
八大排序演算法總結
插入排序 1.直接插入排序 原理 將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。要點 設立哨兵，作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length int i,...