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

admin2017-11-14 9

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

选项

答案设对记录R[1．．n]进行快速排序，要求用非递归算法。利用一个包含有low和high两个整数成员的记录数组stack[]作为栈，low和high成员分别指示某个子文件的首、尾记录的下标号。算法如下： void quicksort(SeqList R，int n){／／设待排序记录放在R[1．.n]中，下标从1开始 int i，j，low，high，top=0； struct{ int low，high； }stack[Max]；／／Max为一个大于n的常量 RecType temp； top=1；stack[top]．low=1；stack[top]．high=n；／／入栈 while(top>0){ ／／栈非空，则取出一个子文件进行划分 low=stack[top]．low：high=stack[top]．high；top一一；／／出栈 i=low；j=high；temp=R[i]； d0{ while(itemp．key)j--； if(i

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

苏联“十四大”、“十五大”后经济建设的核心内容是()

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

近代天文学革命引起教会人士的极端仇恨，其根本原因是它()

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

随机变量X服从[0，3]上的均匀分布，则P{2＜X＜4}=________．

下列与致病无关的细菌结构是

防治光污染不属文明施工管理的范畴。

按人民币计算，某进口设备的离岸价2000万元，到岸价1500万元，运输保险费为30．15万元，运费为10万元，则设备的国外运输保险费率为()

Thespeechismainlyabouttheorganizationofthecompany.

Whichsportsdoesthewomanlike?

Whichofthefollowingstatementsistrueaccordingtowhatyouhear?

Howlongdoesittaketocovertheworkbookmaterial?