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

admin2013-12-31 43

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

选项

答案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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

分析美国独立战争和南北战争的异同。

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

()的创建是清朝兵制的重大改革，对晚清政治产生了深刻的影响。

“八一九”事件反映的矛盾是()。

()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。

1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

联合国驻联合国会员国甲国的某机构于2010年以联合国的名义，与甲国政府签订协议，购买了一批设备。后双方产生纠纷。依有关国际法规则，下列哪个选项是正确的?()

交易者以75200元/吨卖出2手铜期货合约，并欲将最大亏损限制为100元/吨，因此下达止损指令时设定的价格应为()元/吨。(不计手续费等费用)

设立基金管理公司，主要股东的注册资本最低是()。

《林黛玉进贾府》一文课后提供了“《红楼梦》贾府主要人物关系表”，下列对编者设置这一关系表的意图理解最恰当的是()。

某工厂生产一批零件，计划10天完成任务，实际提前2天完成，则每天的产量比计划平均提高了()．

现代微型计算机中所采用的电子器件是______。A)电子管B)品体管C)中小规模集成电路D)大规模集成和超大规模集成电路

Howdoesthemanfeelaboutthemovie?

Climatechangewillgreatly______wheatandriceproductionifnationsdon’ttakestepsnow.

Westernerstendtopaymoreattentiontothecentralobjectwhenlookingatapainting.Nisbett’sresearchshowsthatAmericans