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

admin2013-07-12 112

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

英国在准备撤出印度时采取的策略是()

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

1935年6月，红一、红四方面军会合后，中共中央在()召开政治局会议，决定北上创建川陕甘根据地。

“建安文学”的代表作不包括()。

简述布匿战争的过程。

第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是（）。

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

下列有关俄国农奴制改革的表达，不正确的是()。

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

患者，男，43岁。患乙型肝炎半年余，症见两胁胀满，口苦，食欲缺乏，有时欲呕，咽喉发干，舌苔薄白，脉弦。宜选的治疗方法是

建立良好护患关系的初期，护士的主要任务是

A．心尖部抬举性冲动B．心前区收缩期冲动C．心底部抬举性冲动D．胸骨上窝抬举性冲动E．右颈部异常冲动风湿性心脏病主动脉瓣狭窄()

司法机关在审理案件过程中对拟适用的法律进行合宪性审查，这种审查称为下列哪一或哪些?()

长期趋势法主要用于推测、判断房地产的现在或未来的价格。()

根据《金融理财师纪律处分办法》，以下不是对金融理财师纪律处分种类的是()。

合理的工资薪金，是指企业按照股东大会、董事会、薪酬委员会或相关管理机构制定的工资薪金制度规定实际发放给员工的工资薪金。()

中外合资经营企业合营各方发生纠纷，董事会不能协商解决时，必须由中国仲裁机构进行调，解和仲裁。(　　)

美国心理学家弗里德里克.赫茨伯格提出的激励理论是()。

Vikiisanicegirl.ThevisitorisViki’sfriend.

计算机408

学硕统考专业

英国在准备撤出印度时采取的策略是()

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

1935年6月，红一、红四方面军会合后，中共中央在()召开政治局会议，决定北上创建川陕甘根据地。

“建安文学”的代表作不包括()。

简述布匿战争的过程。

第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是（）。

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

下列有关俄国农奴制改革的表达，不正确的是()。

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

患者，男，43岁。患乙型肝炎半年余，症见两胁胀满，口苦，食欲缺乏，有时欲呕，咽喉发干，舌苔薄白，脉弦。宜选的治疗方法是

建立良好护患关系的初期，护士的主要任务是

A．心尖部抬举性冲动B．心前区收缩期冲动C．心底部抬举性冲动D．胸骨上窝抬举性冲动E．右颈部异常冲动风湿性心脏病主动脉瓣狭窄()

司法机关在审理案件过程中对拟适用的法律进行合宪性审查，这种审查称为下列哪一或哪些?()

长期趋势法主要用于推测、判断房地产的现在或未来的价格。()

根据《金融理财师纪律处分办法》，以下不是对金融理财师纪律处分种类的是()。

合理的工资薪金，是指企业按照股东大会、董事会、薪酬委员会或相关管理机构制定的工资薪金制度规定实际发放给员工的工资薪金。()

中外合资经营企业合营各方发生纠纷，董事会不能协商解决时，必须由中国仲裁机构进行调，解和仲裁。( )

美国心理学家弗里德里克.赫茨伯格提出的激励理论是()。

Vikiisanicegirl.ThevisitorisViki’sfriend.

中外合资经营企业合营各方发生纠纷，董事会不能协商解决时，必须由中国仲裁机构进行调，解和仲裁。(　　)