首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
admin
2013-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
七月流血事件以后俄国国内政治形势总的特点是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
分析百家争鸣的社会背景及主要原因。
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
元代对边疆地区的统治方式不同于其他三地的一地是()。
下列选项中,不是由晁错提出的是()
二战后,美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织
简述按照恩格斯的划分方法人类的起源与进化。
随机试题
“法律的发展的重心不在自身,即不在立法,不在法学,也不在司法判决,而在社会本身”,此论断的提出者是
某日纽约外汇市场(间接标价法)上外汇汇率为USD1=DM1.8400~1.8420,3个月期远期差价为10~20,则美元3个月期远期汇率为【】
女性,33岁,突然出现高度呼吸困难,发绀,咳粉红色泡沫样痰,血压80/50mmHg,两肺散在干、湿啰音,心率140次/分,心律绝对不整,心尖部闻及隆隆样舒张中晚期杂音,心电示心房颤动,抢救措施首选
关于乳腺癌临床诊断中,下列方法中,最佳的是
A.疝内容物易回纳入腹腔B.疝内容物不能完全回纳入腹腔C.疝内容物有动脉性血循环障碍D.疝内容物被疝环卡住不能还纳,但无动脉性循环障碍E.疝内容为部分肠壁不能还纳嵌顿性疝
某外资企业拥有“雨露”商标,使用的商品为啤酒。该商标未在中国注册,但被我国有关部门认定为驰名商标。该外资企业的下列哪些请求应当得到支持?()
下列情形中,职工可以提取职工住房公积金账户内的存储余额的有()。
“出自造物主之手的东西都是好的,而一到人手里,就全变坏了。”这一论点出自卢梭的《爱弥儿》。()
这是一个发生在春天的故事,一个房间苏醒了。两扇窗扉,被一缕朝阳打开,眉目便_______起来。风在窗外徐徐地吹,几只麻雀跳在枝尖——不,是跳在一封远方寄来的情书中,跳成一个逗号,一个句号,或者一串________的省略号。你着急起来,推窗望去,麻雀们就跳跳
已知方程组总有解,则λ应满足__________.
最新回复
(
0
)