快速排序中的堆棧深度

快速排序的僞代碼以下：html 1 QUICKSORT(A, p, r) 2 if p < r 3 q <- PARTITION(A, p, r) 4 QUICISORT(A, p, q-1) 5 QUICKSORT(A, q + 1, r) 可採用尾遞歸的方式減少堆棧的深度，即採用迭代控制結構替代第二次遞歸調用，尾遞歸在大多數的編譯程序中都

>>阅读原文<<