各排序算法時間複雜度和空間複雜度對比總結

各排序算法時間複雜度和空間複雜度對比總結 排序算法穩定性：是指待排序列的序列中有兩個或兩個以上相同的項，排序前和排序後，看這些相同的項的相對位置有沒有發生變化。如果沒有發生變化，就是穩定的；如果發生變化，就是不穩定的。 對於算法的平均時間複雜度和穩定性的一種快速記憶法

>>阅读原文<<