快速排序中的堆栈深度

zzwab

<div id="cnblogs_post_body">快速排序的伪代码如下：
<div class="cnblogs_code">1 QUICKSORT(A, p, r)2     if p < r3         q <- PARTITION(A, p, r)4         QUICISORT(A, p, q-1)5         QUICKSORT(A, q + 1, r)