算法导论 — 思考题7-4 快速排序的栈深度

（快速排序的栈深度）7.1节中的QUICKSORT算法包含了两个对其自身的递归调用。在调用PARTITION后，QUICKSORT分别递归调用了左边的子数组和右边的子数组。QUICKSORT中的第二个递归调用并不是必须的。我们可以用一个循环控制结构来代替它。这一技术称为尾递归，好的编译器都提供这一功能。考虑下面这个版本的快速排序，它摸拟了尾递归的情况： 　　 　　a. 证明： T A I L −

>>阅读原文<<