爲何說快速排序是性能最好的排序算法？

剛剛學習了排序這一章，看到了書中最後的一個總結表：算法 心想從表上來看，堆排序不應是最好的排序算法麼？無論最好、最壞仍是平均狀況，時間複雜度都是O(nlogn)，並且還不像快排和歸併排序那樣佔空間，爲何說快速排序是最好的算法呢？數組 其實通過實驗，會發現相同的數據規模，快速排序比堆排序的效率高不少，而且隨着數據規模的擴大，兩者的差距不斷擴大，快速排序的優點愈來愈明顯。快速排序的時間複雜度近似線性增

>>阅读原文<<