【算法學習筆記】排序算法詳解-穩定性，各排序算法排序方法

內容來自：https://zhuanlan.zhihu.com/p/36120420 定義 穩定性定義：排序前後兩個相等的數相對位置不變，則算法穩定。 好處 從一個鍵上排序，然後再從另一個鍵上排序，第一個鍵排序的結果可以爲第二個鍵排序所用。 各排序算法的穩定性 穩定的排序： 基數排序、冒泡排序、直接插入排序、兩分插入排序、歸併排序 不穩定的排序： 堆排序、快速排序、希爾排序、直接選擇排序 排序算法

>>阅读原文<<