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

admin2013-07-12 47

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

选项

答案int partition(RecType r[]，int low，int high){ int i＝low，J＝high，avg＝0； for(；i<＝high，i＋＋)avg＋＝a[i3．key s i＝low： avg＝avg／(high—low＋1)： temp：R[10w3； while(i＝avg)J－－； if(i

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

唐朝时期，中国僧人不断东渡日本，弘扬佛法，沟通两国文化，其中贡献最大的是()。

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

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

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

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

中原地区的部落联盟首领尧年老后，选舜为继承人，并传位给舜。舜年老后，传位给禹。这种职位继承制度史称()。

企业向现有市场提供新产品或改进的新产品的密集式增长方式属于()

煤矿、非煤矿山、危险化学品、烟花爆竹等生产经营单位新上岗的从业人员安全培训时间不得少于（）学时。

当需要缩短关键工作的持续时间时，缩短后工作的持续时间不能(　　)。

加气混凝土砌块墙如无切实有效措施，不得使用于()。

从事互联网出版活动，必须经()批准或办理相关手续。

下面选项中不属于面向对象程序设计特征的是

Dopeoplewhochoosetogoonexotic,far-flungholidaysdeservefreehealthadvicebeforetheytravel?Andeveniftheypay,

计算机408

学硕统考专业

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

唐朝时期，中国僧人不断东渡日本，弘扬佛法，沟通两国文化，其中贡献最大的是()。

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

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

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

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

中原地区的部落联盟首领尧年老后，选舜为继承人，并传位给舜。舜年老后，传位给禹。这种职位继承制度史称()。

企业向现有市场提供新产品或改进的新产品的密集式增长方式属于()

煤矿、非煤矿山、危险化学品、烟花爆竹等生产经营单位新上岗的从业人员安全培训时间不得少于（）学时。

当需要缩短关键工作的持续时间时，缩短后工作的持续时间不能( )。

加气混凝土砌块墙如无切实有效措施，不得使用于()。

从事互联网出版活动，必须经()批准或办理相关手续。

下面选项中不属于面向对象程序设计特征的是

Dopeoplewhochoosetogoonexotic,far-flungholidaysdeservefreehealthadvicebeforetheytravel?Andeveniftheypay,

当需要缩短关键工作的持续时间时，缩短后工作的持续时间不能(　　)。