关于数组中位数的问题
/*本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。*/#include <stdio.h>
#define MAXN 10
typedef float ElementType;
ElementType Median( ElementType A[], int N );
int main ()
{
ElementType A[MAXN];
int N, i;
scanf("%d", &N);
for ( i=0; i<N; i++ )
scanf("%f", &A[i]);
printf("%.2f\n", Median(A, N));
return 0;
}
/*以上是题目*/
ElementType Median( ElementType A[], int N ){
int i, j;
ElementType temp;
int flag;
flag = 1;
for(i=0; i<N-1&&flag; i++){
flag = 0;
for(j=0; j<=N-i-1; j++){
if(A[j]>A[j+1]){
temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
flag = 1;
}
}
}
return A[N/2+1];
}
/*数据大部分是对的,但是在PTA中提交不上,提示运行超时并且还有一处错误*/
/*希望大家帮忙看看看有什么需要改进的地方*/