穩(wěn)定的排序算法：歸并，插入排序
不穩(wěn)定的排序算法：選擇排序 （5,7,5,3:? 3和5交換之后，兩個5的相對順序發(fā)生了變化）
??????????????????????????????? shell排序??? （1, 5, 5, 2,3, 7 : shell序列為(3, 1), 3的時候（1,5,7）（5,2,3））,
? ???????????????????????????????????????????????????? 在間隔>1的時候會出現(xiàn)不穩(wěn)定
??????????????????????????????? 快速排序??? (3, 5,? 5, 4 ,2, 1)
??????????????????????????????? 堆排序???????? 構造堆的時候時穩(wěn)定的，但是在根節(jié)點與尾節(jié)點交換之后，
????????????????????????????????????????????????? 根節(jié)點成為了序列中最后一個，如果字節(jié)點之一與根節(jié)點相同，則其不穩(wěn)定

?

?shell排序

希爾排序Shell Sort是基于插入排序的一種改進,同樣分成兩部分,

第一部分,希爾排序介紹

第二部分,如何選取關鍵字,選取關鍵字是希爾排序的關鍵

第一塊希爾排序介紹

準備待排數組[6 2 4 1 5 9]

首先需要選取關鍵字,例如關鍵是3和1(第一步分成三組,第二步分成一組),那么待排數組分成了以下三個虛擬組:

[6 1]一組

[2 5]二組

[4 9]三組

看仔細啊,不是臨近的兩個數字分組,而是3(分成了三組)的倍數的數字分成了一組,

就是每隔3個數取一個,每隔三個再取一個,這樣取出來的數字放到一組,

把它們當成一組,但不實際分組,只是當成一組來看,所以上邊的"組"實際上并不存在,只是為了說明分組關系

對以上三組分別進行插入排序變成下邊這樣

[1 6] [2 5] [4 9]

具體過程:

[6 1]6和1交換變成[1 6]

[2 5]2與5不動還是[2 5]

[4 9]4與9不動還是[4 9]

第一趟排序狀態(tài)演示:

待排數組:[6 2 4 1 5 9]

排后數組:[1 2 4 6 5 9]

第二趟關鍵字取的是1,即每隔一個取一個組成新數組,實際上就是只有一組啦,隔一取一就全部取出來了嘛

此時待排數組為:[1 2 4 6 5 9]

直接對它進行插入排序

還記得插入排序怎么排不?復習一下

[1 2 4]都不用動,過程省略,到5的時候,將5取出,在前邊的有序數組里找到適合它的位置插入,就是4后邊,6前邊

后邊的也不用改,所以排序完畢

順序輸出結果:[1 2 4 5 6 9]

第二塊希爾排序的關鍵是如何取關鍵字,因為其它內容與插入排序一樣

?

?

轉載自http://www.cnblogs.com/kkun/archive/2011/11/23/2260288.html

轉載于:https://www.cnblogs.com/lili1015/p/4813609.html

總結

以上是生活随笔為你收集整理的排序算法不稳定的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。