摘要: 快速排序的伪代码如下: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)... 阅读全文
posted @ 2012-11-07 10:02 zzwab 阅读(634) 评论(0) 推荐(0) 编辑