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

admin2013-12-31 36

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

选项

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

学硕统考专业

分析百家争鸣的社会背景及主要原因。

分析父系氏族公社的经济生活和社会组织。

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

19世纪末20世纪初垄断组织产生的原因及其在各主要资本主义国家发展变化的动向。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

被马克思称颂为“古代无产阶级的真正代表”的是()。

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

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

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

“十一五”期间，关于旅游业的发展叙述不正确的是()。

关于建设工程施工招标文件，下列说法正确的是()。

之所以将“人力”称为资源，而且是最重要的资源，是因为它具有如下特征()。在进行职位分类时，首先要进行职位调查，通常有以下方法()。

美联储主要的货币政策工具是()。[中国人民大学2011研]

FTP的数据连接建立有两种模式，它们是()。

MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession

JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesMountains.Theyreache