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

admin2013-12-31 57

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列不属于19世纪三四十年代欧洲三大工人运动事件的是()。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

在1958年通过了“鼓足干劲、力争上游、多快好省地建设社会主义”总路线的会议是()。

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

到1869年为止，人类已发现了多少种化学元素()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

美国的垄断组织主要采取的形式是()。

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

胸膜腔内负压有助于

广义的文化可定义为

A、左旋多巴B、可的松C、鹤草酚D、非洛地平E、苯乙肼服用期间忌食油脂的药物的是（）。

在项目建议书和可行性研究阶段，编制投资估算可以依据(　　)。

银行营销管理是为创造达到个人和机构目标的交换而规划和实施的理念、产品、服务构思、定价和促销的过程。它包括（）等，目的是满足客户需求，为客户创造价值，为银行带来增值。

甲公司是一家房地产开发企业，下列与其外币借款相关的会计处理中，表述不正确的有()。

Financialstatement

党的十九大提出发展公平、有质量的教育，试结合实际，谈谈你对“公平、有质量”的教育的理解。

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

计算机408

学硕统考专业

下列不属于19世纪三四十年代欧洲三大工人运动事件的是()。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

在1958年通过了“鼓足干劲、力争上游、多快好省地建设社会主义”总路线的会议是()。

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

到1869年为止，人类已发现了多少种化学元素()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

美国的垄断组织主要采取的形式是()。

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

胸膜腔内负压有助于

广义的文化可定义为

A、左旋多巴B、可的松C、鹤草酚D、非洛地平E、苯乙肼服用期间忌食油脂的药物的是（）。

在项目建议书和可行性研究阶段，编制投资估算可以依据( )。

银行营销管理是为创造达到个人和机构目标的交换而规划和实施的理念、产品、服务构思、定价和促销的过程。它包括（）等，目的是满足客户需求，为客户创造价值，为银行带来增值。

甲公司是一家房地产开发企业，下列与其外币借款相关的会计处理中，表述不正确的有()。

Financialstatement

党的十九大提出发展公平、有质量的教育，试结合实际，谈谈你对“公平、有质量”的教育的理解。

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

在项目建议书和可行性研究阶段，编制投资估算可以依据(　　)。