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

admin2013-12-31 48

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

选项

答案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年中国通史真题)

分析楚汉战争中刘项胜负原因。

明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。

1941年初成立的一个具有代表性的中间性政党是()。

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

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

()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。

元代对边疆地区的统治方式不同于其他三地的一地是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

某企业发行总面值为500万元的l0年期债券，票面利率12%，公司所得税税率33%，该债券溢价发行，发行价格为600万元，发行费率5%。该债券的资本成本为()%

证券公司应当建立完备的协助开户制度，对客户的开户资料和身份真实性等进行审查，向客户充分揭示期货交易风险，解释期货公司、客户、证券公司三者之间的权利义务关系，告知期货保证金安全存管要求。()

请用不超过200字的篇幅，概括出给定资料所反映的主要问题。用不超过400字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可行性。

党的十九大报告明确指出，保持土地承包关系稳定并长久不变，第二轮土地承包到期后再延长20年。（）

Itwasnotuntil1896thatthefirstOlympicsofmodemtimeswereheldinAthens.

A、Givingemployeesmoreflexibility.B、Showingmoreconcerntoemployees’well-being.C、Improvingcooperationamongemployees.D

Lookingbackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewereallbroughtupinthesame