首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
admin
2012-06-26
80
问题
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
选项
答案
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
学硕统考专业
相关试题推荐
以下志书中成书不在宋代的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
关于美国内战,不正确的说法是()。
美国首次提出争夺世界霸权的纲领性文件是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
林则徐的反英国侵略的策略思想不包括()。
下列对西汉察举制度的评述,错误的是()
评述《辛丑条约》的主要内容及其对中国的危害。
分析英、法、美三国资产阶级革命的特点。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
随机试题
某生产线采用PLC控制,据I/O点数统计,输入需要26点,输出需要20点,选用FX2N-48是合适的。()
实验室所用的玻璃仪器都要经过国家计量基准器具的鉴定。()
调整,使适应vt.a_____
Thereismuch______canbedoneabouttheaccidents______fromcarelessness.
吸门指的是()
涉外民事法律关系包括哪些?()
试验检测机构等级评定的现场评审的内容是()。
一般采用动力用电量的()作为生活的总用电量。
某化工设备年度规定使用实践12个月,额定产量为200t/年,本年度只生产9个月,生产化工产品120t。该设备在使用期间的利用率约为()。
伴随着夏季高温天气的来临,部分车辆驾驶员也头疼起来:一方面机动车的维护保养不力,经受不住高温的“考验”,缺水、爆胎等故障频出;另一方面驾驶员的火气也随着气温的升高而升高,产生焦躁情绪,在这种不理智心理驱动下极易引发交通违法行为甚至交通事故。6月2
最新回复
(
0
)