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

admin2012-06-26 53

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

选项

答案int partition(RecType r[]，int low，int high){ int i=low，j=high，avg=0； for(；i<=high；i++) avg+=R[i]．key； i=low； avg=avg／(high—low+1)； temp=RDow3； while(i=avg)j--； if(i

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

维也纳会议争论的焦点问题是()。

西汉前期实行的各种政策中，对武帝时期出击匈奴有直接影响的是()

导致俄国革命去和平发展可能的事件是()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

简述隋唐三省六部制的职能与作用。(西北大学2005年中国古代史真题)

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

解析两个战场的地位、作用及相互关系。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

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

对气体吸收有利的操作条件应是()。

设计成本项目应考虑的因素不包括

关于中心静脉压的叙述，下列哪项错误?

A、同步直流电复律B、非同步直流电复律C、射频消融术D、苯妥英钠E、乙胺碘呋酮预激综合征伴室上性心动过速或房扑、房颤，药物治疗无效时（）

A．以心功能障碍为特点B．以肾脏损害为特点C．以外周动脉阻力上升为特点D．以水、钠潴留为特点E．以脑水肿为特点高血压脑病

胎儿完成内旋转动作是指

计算资产负债率需用到下列数据中的()。

ニュースによると、昨日福島で大地震が________そうです。

Thesafetyofshipsatseadoesnotdependonlyonthearrangementsmadeintheshipsthemselves.Dangerouscoastsandrocksmay