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

admin2013-09-16  40

问题 序列的“中值记录”指的是:如果将此序列排序后,它是第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
0

最新回复(0)