首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
admin
2013-12-31
77
问题
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
选项
答案
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
学硕统考专业
相关试题推荐
分析父系氏族公社的经济生活和社会组织。
分析楚汉战争中刘项胜负原因。
中国近现代民族工业中规模最大的民营棉纺织企业是
火烧圆明园事件发生在哪次战争中?()
()的创建是清朝兵制的重大改革,对晚清政治产生了深刻的影响。
1941年初成立的一个具有代表性的中间性政党是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
()一书对日月食的记录非常翔实,最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食,比西方的记录早了130多年。
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
电路如图3所示,RF引入的反馈为________。
肾虚夹标实,面目肢体浮肿者选方为
HIV主要破坏的细胞为
A.疏风定痛丸B.祛风止痛片C.祛风舒筋丸D.喉症丸E.朱砂安神丸可用注射阿托品或服用颠茄合剂解毒的是()
抵押是指债务人或者第三人向债权人以( )的方式提供一定的财产为抵押物的担保方式。
用1万元进行投资,若年利率为8%,则5年后的复利终值为( )。
"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt"Now,Icanse
A、Acab.B、AnAirportShuttleService.C、AGreyhoundbus.D、Asubway.C细节题。根据Ithinkforthatkindofdistanceacabwouldbewa
Rola,a16-year-oldgirl,isexcited,yetscared,asshebeginsherfirstyearofcollegeintheUnitedStates.Sheattributesh
A、Itisonemilelong.B、Itcost32milliondollars.C、Itisthelargestintheworld.D、Itwascompletedin1936.B短文最后提到兴建金门大桥
最新回复
(
0
)