排序（6）---總結

出處：todayx,逝者如斯,不捨晝夜 排序總結 性能對比： 穩定性：如果排序算法能夠保留數組中重複元素的相對應位置則可以被稱爲是穩定的，即排序後元素的其他屬性並未受影響。 快速排序是最快的通用排序算法，大多數情況下，他都是最佳選擇。 當穩定性很重要而空間又不是問題時，歸併可能是最好的選擇。 1. 快速排序 介紹： 快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下，排序 n 個項目要Ο(n

>>阅读原文<<