为什么有序数组的中位数是a[N/2]而不讨论N的奇偶性?

Question

为什么有序数组的中位数是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];

}

最后的返回值如果N是偶数那么中位数应该为 (a[N/2]+a[N/2-1])/2 为什么这样写会报错?

Answer 1

因为N为正整数int类型 所以N/2也是int类型会舍弃小数点后，如果N是奇数则计算结果刚好是中间数的下标，比如N=3 则N/2 = 1