基础编程题目集 6-11 求自定类型元素序列的中位数 (25分)

#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, d;
    ElementType tmp;
    d = N / 2;
    while (d > 0)
    {
        for (i = d; i < N; i++)
        {
            tmp = A[i];
            j = i - d;
            while (j >= 0 && tmp < A[j])
            {
                A[j + d] = A[j];
                j = j - d;
            }
            A[j + d] = tmp;
        }
        d = d / 2;
    }
    return A[N / 2];
}