首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
admin
2013-12-31
75
问题
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
选项
答案
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月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
分析美国独立战争和南北战争的异同。
分析楚汉战争中刘项胜负原因。
在中国共产党的“西部大开发”战略中,提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线,逐步形成一些有特色的跨行政区域的经济带,以下不属于其中的是()
()一书对日月食的记录非常翔实,最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食,比西方的记录早了130多年。
元代对边疆地区的统治方式不同于其他三地的一地是()。
晚清时期清帝年号的正确排序是()
随机试题
输卵管
在糖酵解过程中,催化产生NADH和消耗无机磷酸反应的酶是
奎英克水肿的临床表现不包括
骨盆测量中哪个值正确
关于城镇土地使用税的筹划,下列说法中不正确的是( )。
2018年国务院政府工作报告指出,过去五年,我国坚持实施积极的财政政策。在财政收支矛盾较大情况下,着眼“放水养鱼”、增强后劲,我国率先大幅减税降费。下列哪项措施不属于我国采取的财政收支加减法?
Amodernnewspaperisremarkableforallthefollowingexceptits______.Accordingtothepassage,thereasonwhynotwopeopl
一般的操作可以直接一步一步地手工执行,但操作重复时可以通过【】来自动执行。
【21】【35】
ITprofessionalsneedtowork(hard)________thanusualaboutmaintainingtheirskills.
最新回复
(
0
)