本題要求實現一個函數，求N個集合元素A[]的中位數，即序列中第[N/2+1]大的元素。其中集合元素的類型為自定義的ElementType。
函數接口定義：
ElementType Median( ElementType A[], int N );
其中給定集合元素存放在數組A[]中，正整數N是數組元素個數。該函數須返回N個A[]元素的中位數，其值也必須是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_s("%d", &N);
for (i = 0; i<N; i++)
scanf_s("%f", &A[i]);
printf("%.2f\n", Median(A, N));
getchar();
getchar();
return 0;
}
/* 你的代碼將被嵌在這里 */
ElementType Median(ElementType A[], int N)
{
float temp = A[0];
for (int i = 0; i < N; i++)
for (int j = 1; j < N - i; j++)
{
if (A[j] < A[j - 1])
{
temp = A[j];
A[j] = A[j - 1];
A[j - 1] = temp;
}
else;
}
return A[(int)N / 2];
}
先采用冒泡排序實現數組的排序，然后直接輸出中位數。
在提交過程中，出現運行超時的情況，并沒有實現這塊的優化，待更新優化。。。
