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

admin2013-12-31 25

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

选项

答案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=R[10w3； while(i＜j){ while(i＜j&&R[j]．key＞=avg)j--； if(i

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

分析美国独立战争和南北战争的异同。

“八一九”事件反映的矛盾是()。

1933年5月，冯玉祥在张家口组织()。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

下列选项中，不是由晁错提出的是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

简述按照恩格斯的划分方法人类的起源与进化。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

十三届全国人大三次会议表决通过了《全国人民代表大会关于建立健全香港特别行政区维护国家安全的法律制度和执行机制的决定》，根据决定中的内容，下列说法错误的是()。

按定额反映的生产要素消耗内容不同，可以把工程建设额分为()。

根据《公路工程设计变更管理办法》(交通部令2005年第5号)规定，()由交通运输部负责审批。

企业从事下列项目的所得，减半征收企业所得税的有()。

企业所得以人民币以外的货币计算的，预缴企业所得税时，应当按照月度或者季度最后1日的人民币汇率中间价，折合成人民币计算应纳税所得额。()

社会主义公民道德建设的着力点是()。

糖精：糖

WhenMelissaMahanandherhusbandvisitedtheNetherlands,theyfeltimprisonedbytheirtourbus.Itforcedthemtoseetheci

Theoriginalissuerofasecurityisreferredtoasaborrower,andthepurchaserisreferredtoasalender.Mostsecuritiestr