快速排序的時間複雜度與空間複雜度

咱們來分析一下快速排序法的性能。html 快速排序的時間性能取決於快速排序遞歸的深度，web 能夠用遞歸樹來描述遞歸算法的執行狀況。算法 如圖9‐9‐7所示，它是{50,10,90,30, 70,40,80,60,20}在快速排序過程當中的遞歸過程。因爲咱們的第一個關鍵字是50，正好是待排序的序列的中間值，所以遞歸樹是平衡的，此時性能也比較好。數組 在最優狀況markdown Partition每

>>阅读原文<<