快速排序的堆栈深度 一个典型的快速排序如下QUICKSORT(A, p, r)if (p < r) then q <- PARTITION(A, p, r) QUICKSORT(A, p, q-1) QUICKSORT(A, q+1, r)显然在最底层一个函数返回之前，栈的深度为length(A).其实其中一个递归可以去掉。QUICKSOR... Other 2023-10-18 118 点赞 1 评论 178 浏览
