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

admin2013-07-12 57

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

选项

答案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://kaotiyun.com/show/yuxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

巴黎和会讨论的中心问题是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

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

西魏实际统治者宇文泰主导的诸多改革奠定了隋唐王朝的统治基础，其中影响最大的是()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

小明认为道德行为就是让人喜欢、对别人有帮助或者大家都赞成的行为。小明的道德发展处于()。

一个40岁女性患者自述于2个月前开始出现间断性胸痛，左前胸针刺样疼痛，与劳累无关，化验血清胆固醇正常。如果这个病人有心肌缺血，体检最可能的发现是

合同的变更，仅仅涉及()。

国际贸易的货款结算可以采用多种支付方式，其中建立在银行信用基础上的方式有()

关于基金财务会计报告分析，以下表述错误的是()。

甲公司2×17年1月2日取得乙公司30％的股权，并与其他投资方共同控制乙公司。甲公司、乙公司2×17年发生的下列交易或事项中，会对甲公司2×17年个别财务报表中确认对乙公司投资收益产生影响的有()。

借助图形解释税收的超额负担。

情绪的后天习得实验说明了什么?

刑法学上所指的行为的社会危害性是()。