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

admin2012-06-26 132

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1950年，出席联合国会议并冲破美国阻挠，在联合国大会上控诉美国侵略台湾的中国代表团代表是()。

“如今有个趋势，人们怀念她的民主制度，并将其视为所有现代民主制度的源头。”(英国历史学家约翰．索利语)这里的“她”是指()

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

评述《辛丑条约》的主要内容及其对中国的危害。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

元代对边疆地区的统治方式不同于其他三地的一地是()。

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

患者，女，25岁，因车祸导致左下肢胫腓骨上段骨折。查体：左足呈“马蹄”型，不能背屈和伸趾，外翻功能障碍，左小腿外侧及足背感觉障碍。该患者损伤的神经为

暑季游泳后，突感腹痛如绞，恶心呕吐，口渴无汗，面白，微发热，不恶寒，舌象无异，脉弦数，为

诊断下肢静脉曲张应首选()

外商独资企业进口二手设备，也应和其他性质的企业一样及时向检验检疫机构申请检验;但对于新设备不做强制性要求，企业可根据需要向检验检疫机构申请检验。(　)

()是美术课程评价的依据。

窝藏、包庇罪是指非共同犯罪人明知他人犯罪，而为其提供隐藏处所、财物，帮助其逃匿或者作假证明包庇的行为。以下属于窝藏、包庇罪的是()。

甲、乙两人参加射击比赛，规定每中一发记5分，脱靶一发倒扣3分。两人各打了10发子弹后，分数之和为52，甲比乙多得了16分。问甲中了多少发?

Directions;Writeapassageabout150wordsonthefollowingtopic.TopicSomepeopleareget

Don’tforget______thewindowbeforeleavingtheroom.

计算机408

学硕统考专业

1950年，出席联合国会议并冲破美国阻挠，在联合国大会上控诉美国侵略台湾的中国代表团代表是()。

“如今有个趋势，人们怀念她的民主制度，并将其视为所有现代民主制度的源头。”(英国历史学家约翰．索利语)这里的“她”是指()

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

评述《辛丑条约》的主要内容及其对中国的危害。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

元代对边疆地区的统治方式不同于其他三地的一地是()。

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

患者，女，25岁，因车祸导致左下肢胫腓骨上段骨折。查体：左足呈“马蹄”型，不能背屈和伸趾，外翻功能障碍，左小腿外侧及足背感觉障碍。该患者损伤的神经为

暑季游泳后，突感腹痛如绞，恶心呕吐，口渴无汗，面白，微发热，不恶寒，舌象无异，脉弦数，为

诊断下肢静脉曲张应首选()

外商独资企业进口二手设备，也应和其他性质的企业一样及时向检验检疫机构申请检验;但对于新设备不做强制性要求，企业可根据需要向检验检疫机构申请检验。( )

()是美术课程评价的依据。

窝藏、包庇罪是指非共同犯罪人明知他人犯罪，而为其提供隐藏处所、财物，帮助其逃匿或者作假证明包庇的行为。以下属于窝藏、包庇罪的是()。

甲、乙两人参加射击比赛，规定每中一发记5分，脱靶一发倒扣3分。两人各打了10发子弹后，分数之和为52，甲比乙多得了16分。问甲中了多少发?

Directions;Writeapassageabout150wordsonthefollowingtopic.TopicSomepeopleareget

Don’tforget______thewindowbeforeleavingtheroom.

外商独资企业进口二手设备，也应和其他性质的企业一样及时向检验检疫机构申请检验;但对于新设备不做强制性要求，企业可根据需要向检验检疫机构申请检验。(　)