快速排序中的堆栈深度

  7-4 快速排序中的堆栈深度算法     7.1节中的QUICKSORT算法包含有两个对自身递归调用。在调用PARTITION后，左边的子数组和右边的子数组分别被递归排序。数组 QUICKSORT中第二次递归调用并非必须的；能够用迭代控制结构来代替它。这种技术称做尾递归，对多数的编译程序都加以了采用。spa 考虑下面合格快速排序的版本，它模拟了尾递归：code QUICKSORT'(A, p,

>>阅读原文<<