快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

admin2013-07-12 122

问题快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

选项

答案int partition(RecType r[]，int low，int high){ int i＝low，J＝high，avg＝0； for(；i<＝high，i＋＋)avg＋＝a[i3．key s i＝low： avg＝avg／(high—low＋1)： temp：R[10w3； while(i＝avg)J－－； if(i

解析保存划分的第一个元素。以平均值作为枢轴，进行普通的快速排序，最后枢轴的位置存入已保存的第一个元素，若此关键字小于平均值，则它属于左半部，否则属于右半部。

转载请注明原文地址:https://www.kaotiyun.com/show/yuxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

秦统一后，秦始皇接受()的建议全面推行郡县制，把全国分成36郡，以后又陆续增设40余郡。

1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。

下列政权中，控制西域的政权是()。

文艺复兴运动兴起的时间是()。

以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

中原地区的部落联盟首领尧年老后，选舜为继承人，并传位给舜。舜年老后，传位给禹。这种职位继承制度史称()。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

动物对冷环境的适应最直接的方式是()

胃蠕动的起步点位于

A．苯妥英钠B．乙琥胺C．地西泮D．卡马西平E．水合氯醛对失神性发作首选

FIDIC《施工合同条件》模式下，项目主要参与方为()。

票据出票日期使用小写的银行可以受理，但由此造成的损失由出票人承担。()

XYZ公司拟进行一项工业项目投资，现有甲、乙、丙、丁四个可供选择的互斥投资方案。已知相关资料如下：资料一：已知甲方案的现金净流量为：NCF0=－800万元，NCF1=－200万元，NCF2=0万元，NCF3～11=250万元，NCF12=280万元。假定

下列选项中，不违背教师职业道德规范的是()。(2017·河南)

Nike’sSuccessNikeperformedwellduringthelastquarter.Businesswasupineverymajormarket,in【L1】______,bothinits

Thebicyclingcrazecameinwhenwewerejustaboutattherightagetoenjoyit.Atfirsteven"safety"bicyclesweretoodange