算法導論 — 思考題7-4 快速排序的棧深度

（快速排序的棧深度）7.1節中的QUICKSORT算法包含了兩個對其自身的遞歸調用。在調用PARTITION後，QUICKSORT分別遞歸調用了左邊的子數組和右邊的子數組。QUICKSORT中的第二個遞歸調用並不是必須的。我們可以用一個循環控制結構來代替它。這一技術稱爲尾遞歸，好的編譯器都提供這一功能。考慮下面這個版本的快速排序，它摸擬了尾遞歸的情況： 　　 　　a. 證明： T A I L −

>>阅读原文<<