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

admin2013-12-31 39

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

选项

答案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://jikaoti.com/ti/I9ajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

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

1941年初成立的一个具有代表性的中间性政党是()。

1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。

下列事件中，不是发生在上海的是()

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

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

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

广告

图像与图形有什么区别?

樟脑、薄荷脑等挥发性共熔成分共存时，应分别加入基质中，以防止共熔。()

固位力最差的是

患者，男，62岁，昨日因淋雨后出现高热，并伴有咳嗽，自行到药店购买抗感冒药。药师为其测量体温，口腔温度39．1℃。若患者有高血压病史，下列药物禁用的是

RLC串联电路中，在电容C上再并联一个电阻R1，则电路的谐振频率将()。

关于工程网络计划中的虚工作，说法错误的是()。

函证法是通过发信函、电函给有关单位询问证实有关经济业务真实情况的一种方法。它适用于对债权债务等账项的核对。()

通用文书中知照性文书有()。

新常态下的转型升级既不会，更不会，因此，转型升级需要有新常态下的平常心，更需要有抓铁有痕的责任心。填入画横线部分最恰当的一项是：

计算机408

学硕统考专业

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

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

1941年初成立的一个具有代表性的中间性政党是()。

1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。

下列事件中，不是发生在上海的是()

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

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

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

广告

图像与图形有什么区别?

樟脑、薄荷脑等挥发性共熔成分共存时，应分别加入基质中，以防止共熔。()

固位力最差的是

患者，男，62岁，昨日因淋雨后出现高热，并伴有咳嗽，自行到药店购买抗感冒药。药师为其测量体温，口腔温度39．1℃。若患者有高血压病史，下列药物禁用的是

RLC串联电路中，在电容C上再并联一个电阻R1，则电路的谐振频率将()。

关于工程网络计划中的虚工作，说法错误的是()。

函证法是通过发信函、电函给有关单位询问证实有关经济业务真实情况的一种方法。它适用于对债权债务等账项的核对。()

通用文书中知照性文书有()。

新常态下的转型升级既不会______，更不会______，因此，转型升级需要有新常态下的平常心，更需要有抓铁有痕的责任心。填入画横线部分最恰当的一项是：

新常态下的转型升级既不会，更不会，因此，转型升级需要有新常态下的平常心，更需要有抓铁有痕的责任心。填入画横线部分最恰当的一项是：