首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
admin
2013-12-31
76
问题
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
选项
答案
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
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
分析美国独立战争和南北战争的异同。
简述德意志帝国从建立到1900年前后主要的外交政策。(华南师范大学2006年世界近现代史真题)
1941年初成立的一个具有代表性的中间性政党是()。
被马克思称颂为“古代无产阶级的真正代表”的是()。
美国的垄断组织主要采取的形式是()。
下列选项中,不是由晁错提出的是()
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
随机试题
魏晋最重要的学术现象是()
A.乳牙滞留B.乳牙迟萌C.乳牙早萌D.乳牙早失E.牙齿固连乳牙长期不脱落,恒牙萌于舌侧是
公路桥梁在可液化土地带通过时,应当()。
当采用混合法编制投资估算时,通常采用的混合估算是()。
选定文本中包含多种字体时,格式工具栏字体框中显示“宋体”。()
在不考虑其他因素影响的情况下,下列财务指标的情况能反映企业营运能力较弱的是()。
下列关于金融资产后续计量的表述中,正确的有()。
马格纳国际公司(以下简称“马格纳”)是北美十大汽车制造厂之一。这家加拿大公司生产有4000种零配件,几乎为所有在美国设有工厂的大汽车制造商提供配件。马格纳的高层管理当局长期以来力求保持一种松散的结构,并给予各单位管理者充分的自主权。在80年代中期,该
现代物理学的两大基本支柱为相对论和()。
()对于绿茶相当于音乐对于()
最新回复
(
0
)