排序演算法（英語：sorting algorithm）是一種能將一串資料依照特定順序進行排列的一種演算法。
穩定性：穩定排序演算法會讓原本有相等鍵值的紀錄維持相對次序。也就是如果乙個排序演算法是穩定的，當有兩個相等鍵值的紀錄r和s，且在原本的列表中r出現在s之前，在排序過的列表中r也將會是在s之前。
當相等的元素是無法分辨的，比如像是整數，穩定性並不是乙個問題。然而，假設以下的數對將要以他們的第乙個數字來排序。
(4, 1) (3, 1) (3, 7)（5, 6）(3, 1) (3, 7) (4, 1) (5, 6) （維持次序）
(3, 7) (3, 1) (4, 1) (5, 6) （次序被改變）
資料結構與演算法（排序演算法穩定性）
排序演算法 英語 sorting algorithm 是一種能將一串資料依照特定順序進行排列的一種演算法。穩定性 穩定排序演算法會讓原本有相等鍵值的記錄維持相對次序，也就是如果乙個排序演算法是穩定的，當有兩個相等鍵值的記錄r和s，且在原本的列表種r出現在s之前，在排序過的列表中r也會在s之前。當相等...
排序演算法穩定性
學習中，有個問題叫做排序演算法穩定性 若待排序的序列中，存在多個具有相同關鍵字的記錄，經過排序，這些記錄的相對次序保持不變，則稱該演算法是穩定的 若經排序後，記錄的相對 次序發生了改變，則稱該演算法是不穩定的。假定在待排序的記錄序列中，存在多個具有相同鍵值的記錄，若經過排序，這些記錄的相對次序保持不...
排序演算法穩定性
快速排序 希爾排序 堆排序 直接選擇排序不是穩定的排序演算法，而基數排序 氣泡排序 直接插入排序 折半插入排序 歸併排序是穩定的排序演算法 首先，排序演算法的穩定性大家應該都知道，通俗地講就是能保證排序前2個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同。在簡單形式化一下，如果ai...