首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
admin
2012-06-26
83
问题
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
选项
答案
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
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
下列关于中共十一大的叙述中错误的是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
《和平大使》一书中评述说:“英国的根本利益在于防止德国的崩溃,只要德国是一个统一的整体,欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立联成立③华盛顿会议
评析郑和下西洋的历史条件和意义。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
随机试题
激素的灭活主要在哪个器官进行
健康男婴,出生体重为3.5kg,身长为50cm,头围34cm,现在年龄为6个月,来医院做健康体检。在感知觉发育上,预计该婴儿可以
下列有关釉质表面处理的描述,不正确的是
以下哪点不是病人的义务
以下关于信息概念最接近的描述是
下列各项中,哪项对于肾病综合征的诊断无意义
A.左室充盈障碍B.左室后负荷突然增加C.左室舒张期过短D.左室排血量急剧下降E.左室前负荷突然增加
由于业主原因,工程暂停一个月,则承包商可索赔( )。
食物链一词是英国动物学家埃尔顿于1927年首次提出的。如果一种有毒物质被食物链的低级部分吸收,如被草吸收,虽然浓度很低,不影响草的生长,但兔子吃草后有毒物质很难排泄,会在它体内积累;鹰吃大量的兔子,有毒物质会在鹰体内进一步积累。美国国鸟白头鹰之所以面临灭绝
MergersandAcquisitionsMergersandAcquisitionsreferstotheaspectofcorporatestrategy,corporatefinanceandmanageme
最新回复
(
0
)