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

admin2013-12-31 73

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

分析楚汉战争中刘项胜负原因。

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

中国近现代民族工业中规模最大的民营棉纺织企业是

当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。

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

共产国际第七次代表大会讨论的主题是()。

1933年5月，冯玉祥在张家口组织()。

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

晚清时期清帝年号的正确排序是()

GVHR最常见于

排列可摘局部义齿人工牙要达到的目的不包括

易引起排尿突然中断的结石是

在房地产评估中，资本化率又称()。

以净资本为核心的风险监控与预警制度的特点不包括()。

合同变更的特征有(　　)。

电子政务应用系统的建设包括信息收集、业务处理和______3个层面的内容。

有如下程序：intx=3：dofx-=2：cout＜＜x；}while(!(一x))；执行这个程序的输出结果是()。

Thelegallimitfordrivingafterdrinkingis80milligramsofalcohol(酒精)in100millilitersofbloodwhentested.Butthereis

计算机408

学硕统考专业

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

分析楚汉战争中刘项胜负原因。

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

中国近现代民族工业中规模最大的民营棉纺织企业是

当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。

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

共产国际第七次代表大会讨论的主题是()。

1933年5月，冯玉祥在张家口组织()。

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

晚清时期清帝年号的正确排序是()

GVHR最常见于

排列可摘局部义齿人工牙要达到的目的不包括

易引起排尿突然中断的结石是

在房地产评估中，资本化率又称()。

以净资本为核心的风险监控与预警制度的特点不包括()。

合同变更的特征有( )。

电子政务应用系统的建设包括信息收集、业务处理和______3个层面的内容。

有如下程序：intx=3：dofx-=2：cout＜＜x；}while(!(一x))；执行这个程序的输出结果是()。

Thelegallimitfordrivingafterdrinkingis80milligramsofalcohol(酒精)in100millilitersofbloodwhentested.Butthereis

合同变更的特征有(　　)。