穩定性定義：排序前後兩個相等的數相對位置不變，則演算法穩定。
穩定性得好處：從乙個鍵上排序，然後再從另乙個鍵上排序，第乙個鍵排序的結果可以為第二個鍵排序所用。
氣泡排序:小的元素往前調或者把大的元素往後調；比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間；
因為相等的元素不會進行交換,所以穩定
插入排序:已經有序的小序列的基礎上，一次插入乙個元素；想要插入的元素和已經有序的最大者開始比較，如果比它大則直接插入在其後面，否則一直往前找直到找到它該插入的位置；如果碰見乙個和插入元素相 等的，那麼插入元素把想插入的元素放在相等元素的後面；相等元素的前後順序沒有改變；
歸併排序:合併過程中我們可以保證如果兩個當前元素相等時，我們把處在前面的序列的元素儲存在結 果序列的前面，這樣就保證了穩定性；
基數排序
按照低位先排序，然後收集；再按照高位排序，然後再收集；依次類推，直到最高位；
有時候有些屬性是有優先順序順序的，先按低優先順序排序，再按高優 先級排序，最後的次序就是高優先順序高的在前，高優先順序相同的低優先順序高的在前；
每次都是穩定的,穩定就完事兒了
選擇排序
每個位置選擇當前元素最小的；
例子:5 5 2第乙個位置選取最小的2,變成了2 5 5
原序列中2個5的相對前後順序就被破壞了；
快速排序:
選取pivot元素a[pivot],兩個下標分別從左邊右邊開始走,左邊碰到比a[pivot]大的停下來,右邊碰到比a[pivot]小的停下來,交換兩個元素,左邊右邊再繼續走,直到左邊右邊相遇,再交換相遇位置和a[pivot]的位置的值,即swap(a[m],a[相遇]),完成一趟快速排序；
就在這個swap的時候,會打亂穩定性
比如序列為5 3 3 4 3 8 9 10 11,a[pivot]為第乙個元素5,相遇元素為3(用括號標一下:[5] 3 3 4 [3] 8 9 10 11)現在交換就會把元素3的穩定性打亂；
不穩定發生在中樞元素和a[j] 交換的時刻；
希爾排序:按照不同步長對元素進行插入排序；
由於是多次插入排序，我們知道一次插入排序是穩定的，不會改變相同元素的相對順序，但在不同的插入排序過程中，相同的元素可能在各自的插入排序中移動，最後其穩定性就會被打亂；
堆排序:是選擇排序的一種；大頂堆要求父節點大於等於其2個子節點，小頂堆要求父節點小於等於其2個子節點，是完全二叉樹；
在乙個長為n 的序列，堆排序的過程是從第n/2開始和其子節點共3個值選擇最大(大頂堆)或者最小(小頂堆),這3個元素之間的選擇當然不會破壞穩定性。但當為n /2-1, n/2-2, …1這些個父節點擊擇元素時，就會破壞穩定性。有可能第n/2個父節點交換把後面乙個元素交換過去了，而第n/2-1個父節點把後面乙個相同的元素沒 有交換，那麼這2個相同的元素之間的穩定性就被破壞了；
排序穩定性
這幾天筆試了好幾次了，連續碰到乙個關於常見排序演算法穩定性判別的問題，往往還是多選，對於我以及和我一樣拿不準的同學可不是乙個能輕易下結論的題目，當然如果你筆試之前已經記住了資料結構書上哪些是穩定的，哪些不是穩定的，做起來應該可以輕鬆搞定。本文是針對老是記不住這個或者想真正明白到底為什麼是穩定或者不穩...
排序的穩定性
這幾天筆試了好幾次了，連續碰到乙個關於常見排序演算法穩定性判別的問題，往往還是多選，對於我以及和我一樣拿不準的同學可不是乙個能輕易下結論的題目，當然如果你筆試之前已經記住了資料結構書上哪些是穩定的，哪些不是穩定的，做起來應該可以輕鬆搞定。本文是針對老是記不住這個或者想真正明白到底為什麼是穩定或者不穩...
排序演算法穩定性
學習中，有個問題叫做排序演算法穩定性 若待排序的序列中，存在多個具有相同關鍵字的記錄，經過排序，這些記錄的相對次序保持不變，則稱該演算法是穩定的 若經排序後，記錄的相對 次序發生了改變，則稱該演算法是不穩定的。假定在待排序的記錄序列中，存在多個具有相同鍵值的記錄，若經過排序，這些記錄的相對次序保持不...