快速排序中的堆棧深度

  7-4 快速排序中的堆棧深度算法     7.1節中的QUICKSORT算法包含有兩個對自身遞歸調用。在調用PARTITION後，左邊的子數組和右邊的子數組分別被遞歸排序。數組 QUICKSORT中第二次遞歸調用並非必須的；能夠用迭代控制結構來代替它。這種技術稱做尾遞歸，對多數的編譯程序都加以了採用。spa 考慮下面合格快速排序的版本，它模擬了尾遞歸：code QUICKSORT'(A, p,

>>阅读原文<<