排序算法的比較

怎麼記憶穩定性： 總過四大類排序：插入、選擇、交換、歸併（基數排序暫且不算） 比較高級一點的（時間複雜度低一點得）shell排序，堆排序，快速排序（除了歸併排序）都是不穩定的，在加上低一級的選擇排序是不穩定的。 比較低級一點的（時間複雜度高一點的）插入排序，               冒泡排序，歸併排序，基數排序都是穩定的。

>>阅读原文<<