序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

admin2013-09-16 32

问题序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

选项

答案算法如下： typedef struct{ int gt；／／大于该记录的个数 int It；／／小于该记录的个数 }place; int Get—Mid(int a[]，int n) { place b[MAXSIZE]；／*对第i个元素统计比它大和比它小的元数的个数，分别为gt和It*／ for(int i=0；ia[i])b[i]．gt++； if(a[j]

解析

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

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