快速排序最好，最壞，平均複雜度分析

轉自http://book.51cto.com/art/201108/287089.htm 很好的一篇詳細數學分析快排複雜度的文章～ 算法 咱們來分析一下快速排序法的性能。快速排序的時間性能取決於快速排序遞歸的深度，能夠用遞歸樹來描述遞歸算法的執行狀況。如圖9‐9‐7所示，它是{50,10,90,30, 70,40,80,60,20}在快速排序過程當中的遞歸過程。因爲咱們的第一個關鍵字是50，正好

>>阅读原文<<