2. 自考
  3. 写出非递归调用的快速排序算法。

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

admin2014-12-25  29
问题 写出非递归调用的快速排序算法。
选项
答案 Voidqksort(datatypeA[n]) ／*n为元素个数*／ { Setnuli(s)； ／*设置一个栈保存有关参数和变量*／ l=1；h=n； ／*l，h分别指向表头和表尾*／ while((1
解析 先调用划分函数quickpass()，以确定中间元素的位置，然后再借助栈分别对中间元素左、右两边的区域进行快速排序。
转载请注明原文地址:https://kaotiyun.com/show/ziVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)