快速排序中的堆栈深度

快速排序的伪代码以下：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) 可采用尾递归的方式减少堆栈的深度，即采用迭代控制结构替代第二次递归调用，尾递归在大多数的编译程序中都

>>阅读原文<<