快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

admin2013-07-12 126

问题快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

选项

答案int partition(RecType r[]，int low，int high){ int i＝low，J＝high，avg＝0； for(；i<＝high，i＋＋)avg＋＝a[i3．key s i＝low： avg＝avg／(high—low＋1)： temp：R[10w3； while(i＝avg)J－－； if(i

解析保存划分的第一个元素。以平均值作为枢轴，进行普通的快速排序，最后枢轴的位置存入已保存的第一个元素，若此关键字小于平均值，则它属于左半部，否则属于右半部。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

戊戌政变发生的时间是()。

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

最早的气质学说是()

安全生产责任制度是企业岗位责任制的一个重要的组成部分，是安全生产管理各项制度中最基本、最核心的规章制度。()

如果题中M1=50kN·m，M2=40kN·m，当基底反力均匀分布时，柱2轴心距柱右端距离与下列项数值接近。进行冲切验算时柱重内侧面的冲切力与下列项值接近。

在其他条件不变时，会使经营杠杆系数变小的有()。

下图为四幅地貌景观照片。读图完成第9—10题。主要由流水侵蚀作用形成的地貌景观是()。

肉芽组织是由()组成。

所谓法律权利，是设定或隐含在法律规范中、实现于法律关系中的，主体以相对抑制的作为或不作为的方式保障权利主体获得利益的一种约束手段。()

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母()。

有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；C=X*2：printf("%d"，C)；}程序运行后的输出结果是()。

在考生文件夹下SORRY文件夹中新建一个文件夹WINBJ。

计算机408

学硕统考专业

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

戊戌政变发生的时间是()。

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

最早的气质学说是()

安全生产责任制度是企业岗位责任制的一个重要的组成部分，是安全生产管理各项制度中最基本、最核心的规章制度。()

如果题中M1=50kN·m，M2=40kN·m，当基底反力均匀分布时，柱2轴心距柱右端距离与下列______项数值接近。进行冲切验算时柱重内侧面的冲切力与下列______项值接近。

在其他条件不变时，会使经营杠杆系数变小的有()。

下图为四幅地貌景观照片。读图完成第9—10题。主要由流水侵蚀作用形成的地貌景观是()。

肉芽组织是由()组成。

所谓法律权利，是设定或隐含在法律规范中、实现于法律关系中的，主体以相对抑制的作为或不作为的方式保障权利主体获得利益的一种约束手段。()

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母()。

有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；C=X*2：printf("%d"，C)；}程序运行后的输出结果是()。

在考生文件夹下SORRY文件夹中新建一个文件夹WINBJ。

如果题中M1=50kN·m，M2=40kN·m，当基底反力均匀分布时，柱2轴心距柱右端距离与下列项数值接近。进行冲切验算时柱重内侧面的冲切力与下列项值接近。