常用排序算法穩定性、時間複雜度分析

1、　　選擇排序、快速排序、希爾排序、堆排序不是穩定的排序算法， 　　     冒泡排序、插入排序、歸併排序和基數排序是穩定的排序算法。 2、研究排序算法的穩定性有何意義？ 　　首先，排序算法的穩定性大家應該都知道，通俗地講就是能保證排序前兩個相等的數據其在序列中的先後位置順序與排序後它們兩個先後位置順序相同。 再簡單具體一點，如果A i == A j，Ai 原來在 Aj 位置前，排序後 Ai  

>>阅读原文<<