为什么有序数组的中位数是a[N/2]而不讨论N的奇偶性?
#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, dk;
ElementType tmp;
for (dk = N / 2; dk > 0; dk /= 2)
for (i = dk; i < N; i++)
{
tmp = a[i];
for (j = i; j >= dk; j -= dk)
if (tmp < a[j - dk])
a[j] = a[j - dk];
else break;
a[j] = tmp;
}
return a[N / 2];
}