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

admin2013-12-31 59

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

选项

答案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

学硕统考专业

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

彻底肃清氏族制残余，标志雅典国家的正式形成的事件是()。

我国第一部系统的史学理论著作是()。

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

1933年5月，冯玉祥在张家口组织()。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

印加人记载事物使用的方法是()。

义项

“学而时习之”“温故而知新”体现了_______教学原则。

治疗虚劳脾胃阴虚者，应首选

A．人虱B．鼠蚤C．恙螨D．蜱E．蚊流行性乙型脑炎的传播媒介是

关于以死亡为给付保险金条件的人身保险，下列说法不正确的是()。

商品流通企业战略是商品流通企业面对激烈变化的经营环境，为求得长期生存和不断发展而进行的()。

贾老师是某中学的英语老师，他在校外找了一份翻译的兼职工作，并将大部分精力都投入到校外的兼职上去了，以至于对自己的本职工作敷衍了事，无心教学。贾老师的做法违背了()的职业道德。

简述幼儿园环境创设的原则。

让客户替企业宣传产品的好方法是（）。