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

admin2012-06-26 97

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

选项

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

学硕统考专业

属于唐朝后期“南衙北司之争”的事件是()

菲律宾联盟的创建者是()。

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路

试论述清朝前期是如何巩固统一的多民族国家的?

简述隋唐三省六部制的职能与作用。(西北大学2005年中国古代史真题)

西藏自治区的设立时间是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

焊缝收尾时若弧坑过深易产生的缺陷是()。

若有关键字序列{20，80，10，50，60，95，15，55，30，40}，并且该序列是由5个长度为2的子序列组成，则用二路归并排序方法对该序列进行一趟二路归并后的结果为______。

左心功能不全最常见的早期症状是

患者，男，32岁，水肿，少尿，尿蛋白+++，红细胞5～10个／HP，白细胞2～3个／HP，诊断为慢性肾小球肾炎。下列护理诊断不正确的是

以下关于路堤填筑方案的描述，正确的是（）。

互动模式的特点是()。

风险价值(复旦大学2017真题)

下列叙述中错误的是()。

A、Theyprepareforfinals.B、Theytakecareofstraydogs.C、Theyhangoutwithdogs.D、Theyhavefunwithfriends.C据主讲人介绍，活动中学