各種排序算法有什麼優劣

直接上圖–各種排序算法的性能表 由表中數據可以得出的結論 （1）：簡單的說，所有相等的元素在經過某種排序後依然能夠保持排序之前的相對次序，那麼就稱這種排序是穩定的。上述穩定的排序算法有：直接插入排序，冒泡排序，歸併排序。其他的都是不穩定排序算法。 （2）：時間複雜度爲O(n)的排序算法有：直接選擇排序，直接插入排序，冒泡排序，其它的都爲O(logn)的時間複雜度。 （3）：雖然直接選擇排序和冒泡排

>>阅读原文<<