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

admin2013-12-31 76

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。

分析美国独立战争和南北战争的异同。

简述德意志帝国从建立到1900年前后主要的外交政策。(华南师范大学2006年世界近现代史真题)

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

被马克思称颂为“古代无产阶级的真正代表”的是()。

美国的垄断组织主要采取的形式是()。

下列选项中，不是由晁错提出的是()

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

魏晋最重要的学术现象是()

A．乳牙滞留B．乳牙迟萌C．乳牙早萌D．乳牙早失E．牙齿固连乳牙长期不脱落，恒牙萌于舌侧是

公路桥梁在可液化土地带通过时，应当()。

当采用混合法编制投资估算时，通常采用的混合估算是()。

选定文本中包含多种字体时，格式工具栏字体框中显示“宋体”。()

在不考虑其他因素影响的情况下，下列财务指标的情况能反映企业营运能力较弱的是()。

下列关于金融资产后续计量的表述中，正确的有()。

现代物理学的两大基本支柱为相对论和()。

()对于绿茶相当于音乐对于()