排序的穩定性

穩定性定義：排序前後兩個相等的數相對位置不變，則算法穩定。 穩定性得好處：從一個鍵上排序，然後再從另一個鍵上排序，第一個鍵排序的結果可以爲第二個鍵排序所用。 各排序算法的穩定性： (圖源水印) 穩定的: 冒泡排序:小的元素往前調或者把大的元素往後調；比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間； 因爲相等的元素不會進行交換,所以穩定 插入排序:已經有序的小序列的基礎上，一次插入一個元素；想

>>阅读原文<<