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

admin2019-08-01 30

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

选项

答案设对记录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；／／／k栈 while(top>0){ ／／栈非空，则取出一个子文件进行划分 low=stack[top]．low；high=stack[top]．high；top--；／／出栈 i=low；j=high；temp=R[i]； do{ while(itemp．key)j一一； if(i

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

佛教向亚洲国家传播始于印度的哪个时代?()

美国主张建立国际联盟的主要目的是()。

对于清政府在预备立宪的过程中的做法，表述不正确的是()

毛泽东参与重庆谈判的主要目的是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

下列关于社会大分工不正确的说法是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

水下湿法焊接时，其焊接电流较大气中的焊接电流大()。

下列甲状腺功能亢进症的治疗方法中，粒细胞减少多见于

26岁已婚女性，因腹痛、发热、呕吐20小时急诊入院根据病史考虑不可能的诊断为

根据证监会的规定，证券公司申请融资融券业务试点，其经营证券经纪业务应当已经满3年。(　　)

巴厘岛是印度尼西亚唯一信奉印度教的地区，有寺院4000多座，故称“千庙之岛”。()

老年期记忆衰退主要由于()。

赫尔巴特曾经指出________是学生品德形成的根本方法。

【2015．河北石家庄】马卡连柯提出的“要尽量多地要求一个人，也要尽可能地尊重一个人”反映了德育的()。

下列关于价值的表述，正确的有()。

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

计算机408

学硕统考专业

佛教向亚洲国家传播始于印度的哪个时代?()

美国主张建立国际联盟的主要目的是()。

对于清政府在预备立宪的过程中的做法，表述不正确的是()

毛泽东参与重庆谈判的主要目的是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

下列关于社会大分工不正确的说法是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

水下湿法焊接时，其焊接电流较大气中的焊接电流大()。

下列甲状腺功能亢进症的治疗方法中，粒细胞减少多见于

26岁已婚女性，因腹痛、发热、呕吐20小时急诊入院根据病史考虑不可能的诊断为

根据证监会的规定，证券公司申请融资融券业务试点，其经营证券经纪业务应当已经满3年。( )

巴厘岛是印度尼西亚唯一信奉印度教的地区，有寺院4000多座，故称“千庙之岛”。()

老年期记忆衰退主要由于()。

赫尔巴特曾经指出________是学生品德形成的根本方法。

【2015．河北石家庄】马卡连柯提出的“要尽量多地要求一个人，也要尽可能地尊重一个人”反映了德育的()。

下列关于价值的表述，正确的有()。

根据证监会的规定，证券公司申请融资融券业务试点，其经营证券经纪业务应当已经满3年。(　　)