写出非递归调用的快速排序算法。

admin2014-12-25 56

问题写出非递归调用的快速排序算法。

选项

答案 Voidqksort(datatypeA[n]) ／*n为元素个数*／ { Setnuli(s)；／*设置一个栈保存有关参数和变量*／ l=1；h=n；／*l，h分别指向表头和表尾*／ while((1

解析先调用划分函数quickpass()，以确定中间元素的位置，然后再借助栈分别对中间元素左、右两边的区域进行快速排序。

转载请注明原文地址:https://www.kaotiyun.com/show/ziVx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)