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

admin2012-06-26 119

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

选项

答案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://www.kaotiyun.com/show/qyxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

国民政府的行政三联制，下列不属于其中环节的是()。

菲律宾联盟的创建者是()。

文艺复兴运动兴起的时间是()。

论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

明治维新中，事实上废除了封建领主土地所有制的举措是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

下列哪些物质可作为含氮激素作用的第二信使

以下所列治疗消化性溃疡的药物中，属于质子泵抑制剂的是

根据我国民事诉讼法的规定，下列哪些案件的审理程序中公告是必经的程序?（）

现实生活中的问题是各种各样的，研究者倾向于将问题分为两类：________和无结构的问题。

(2017年真题)简述学校心理辅导的原则。

“视而不见，听而不闻”的现象，典型地表现了()

统计数据显示，坚持经常游泳的人与从不游泳的人平均寿命相同。由此可见，游泳并不能强身健体，延长寿命。如果以下陈述均为真，则哪一项最能够削弱题干结论?()