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

admin2013-07-12 70

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

选项

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

学硕统考专业

下列选项中，()不是共产党抗日民族统一战线的土地政策的三条基本原则之一。

秦统一后，秦始皇接受()的建议全面推行郡县制，把全国分成36郡，以后又陆续增设40余郡。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

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

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

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

属于计量值控制图的是

48岁农妇，因疑侵蚀性葡萄胎行子宫切除。见子宫肌壁间有水泡样物，镜下见滋养细胞增生活跃。下列哪项处理正确

通常可以作为管理组织形式确定依据的有()。

不应列入影响锚杆抗拉拔力大小因素的是()。

以下关于交易单元的说法，正确的是()

下列关于360度考评的表述，正确的是()。

吮指习惯不太可能会造成下列哪种错()。

简述知识产权的概念和特征。

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybe【B1】______tobuyapr