摘要:
快速排序的伪代码如下: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)可采用尾递归的方式减小堆栈的深度,即采用迭代控制结构替代第二次递归调用,尾递归在大多数的编译程序中都被采用。伪代码如下:1 QUICKSORT(A, p, r)2 while p < r3 q <- PARTITION(A, p, r)4 QUICISORT(A, p, q-1)... 阅读全文