首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
admin
2012-06-26
53
问题
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
选项
答案
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://kaotiyun.com/show/qyxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
维也纳会议争论的焦点问题是()。
西汉前期实行的各种政策中,对武帝时期出击匈奴有直接影响的是()
导致俄国革命去和平发展可能的事件是()。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
简述隋唐三省六部制的职能与作用。(西北大学2005年中国古代史真题)
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
解析两个战场的地位、作用及相互关系。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
对气体吸收有利的操作条件应是()。
设计成本项目应考虑的因素不包括
关于中心静脉压的叙述,下列哪项错误?
A、同步直流电复律B、非同步直流电复律C、射频消融术D、苯妥英钠E、乙胺碘呋酮预激综合征伴室上性心动过速或房扑、房颤,药物治疗无效时()
A.以心功能障碍为特点B.以肾脏损害为特点C.以外周动脉阻力上升为特点D.以水、钠潴留为特点E.以脑水肿为特点高血压脑病
胎儿完成内旋转动作是指
计算资产负债率需用到下列数据中的()。
前不久,山头村村委会制定了村规民约,并向全体村民公布。因这份村规民约是由村主任等几个干部研究制定的,村民对其中不少内容感到不满意,于是要求村委会根据村民的意见进行修改,但村主任却说村委会是一级政府,有权制定村规民约,不可能完全依照村民的意愿来办。请问:村委
ニュースによると、昨日福島で大地震が________そうです。
Thesafetyofshipsatseadoesnotdependonlyonthearrangementsmadeintheshipsthemselves.Dangerouscoastsandrocksmay
最新回复
(
0
)