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

admin2012-06-26 134

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

选项

答案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=RDow3； while(i=avg)j--； if(i

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

下列关于胡司战争的叙述错误的一项是()。

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

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

简述按照恩格斯的划分方法人类的起源与进化。

系统总线中地址线的功能是用于选择()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

20世纪60年代以来学科课程理论获得了重要发展，主要有：前苏联教育家赞可夫的发展主义课程理论、美国教育心理学家布鲁纳的（）课程理论、德国教育家瓦根舍因的范例课程理论。

王某，女，35岁，黄绿色、稀薄泡沫状白带增多，并外阴瘙痒、灼痛、性交痛1周。该病人最可能的诊断是

按病因学分类，临床上最常见的肺炎是

单层厂房是排架结构房屋的典型,单层工业厂房由()组成。

资金计划包括现金计划和固定资产投资资金计划，企业生产规模的扩大需要一定数量的资金支撑。()

法的特征是法的外在形式，法的本质是法的内在属性。下列选项中，属于法的本质的是()。

某地发大水，多处地面低洼，存在很大的安全隐患，但群众不愿意撤离。假设考官是群众，请发表五分钟演讲，动员群众离开。(吉林国税面试真题)

设A为n×m矩阵B为m×n矩阵(m＞n)，且AB=E．证明：B的列向量组线性无关．

设二叉树如下：则后序序列为()。

Classifythe.followinggroupsofpeopleaccordingtowhethertheybelieveA．Supplementationmayhaveapositiveeffect.B