對於快速排序算法的遞歸棧深度的一點改進

　　前幾天有人問了我一個關於快速排序的問題。原由是嚴蔚敏版數據結構第277頁的一句話：「若是改寫算法10.7，在一趟排序以後比較分割所得兩部分的長度，且先對長度短的子序列中的記錄進行快速排序，則棧的最大深度可降爲O(logn)。」（注：這裏的logn是log2n的簡寫）。html 　　由於對於原地排序而言，額外的空間複雜度應該是常數，但因爲快速排序的實現通常是遞歸的方式，因此快速排序的額外空間複雜

>>阅读原文<<