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

admin2013-12-31 51

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

选项

答案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

学硕统考专业

七月流血事件以后俄国国内政治形势总的特点是()。

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

分析百家争鸣的社会背景及主要原因。

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

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

当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。

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

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

二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织

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

“法律的发展的重心不在自身，即不在立法，不在法学，也不在司法判决，而在社会本身”，此论断的提出者是

某日纽约外汇市场(间接标价法)上外汇汇率为USD1=DM1．8400～1．8420，3个月期远期差价为10～20，则美元3个月期远期汇率为【】

女性，33岁，突然出现高度呼吸困难，发绀，咳粉红色泡沫样痰，血压80/50mmHg，两肺散在干、湿啰音，心率140次／分，心律绝对不整，心尖部闻及隆隆样舒张中晚期杂音，心电示心房颤动，抢救措施首选

关于乳腺癌临床诊断中，下列方法中，最佳的是

A.疝内容物易回纳入腹腔B.疝内容物不能完全回纳入腹腔C.疝内容物有动脉性血循环障碍D.疝内容物被疝环卡住不能还纳，但无动脉性循环障碍E.疝内容为部分肠壁不能还纳嵌顿性疝

某外资企业拥有“雨露”商标，使用的商品为啤酒。该商标未在中国注册，但被我国有关部门认定为驰名商标。该外资企业的下列哪些请求应当得到支持?()

下列情形中，职工可以提取职工住房公积金账户内的存储余额的有()。

“出自造物主之手的东西都是好的，而一到人手里，就全变坏了。”这一论点出自卢梭的《爱弥儿》。()

已知方程组总有解，则λ应满足__________．