基础编程题目集 6-11 求自定类型元素序列的中位数 (25分)
程序员文章站
2022-03-13 15:46:36
...
#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];
}