穩定排序與不穩定排序

快速排序、希爾排序、選擇排序、堆排序不是穩定的排序算法，而基數排序、冒泡排序、直接插入排序、折半插入排序、歸併排序是穩定的排序算法。 首先，排序算法的穩定性你們應該都知道，通俗地講就是能保證排序前2個相等的數其在序列的先後位置順序和排序後它們兩個的先後位置順序相同。在簡單形式化一下，若是Ai = Aj, Ai原來在Aj位置前，排序後Ai仍是要在Aj位置前。算法

>>阅读原文<<