今天这道题目呢，可以说是函数篇当中最难的一道题，以及分数比重最高的一道题。

它的要求是：实现一个函数，求N个集合元素A[]的中位数，即序列中第[(N+1)/2]大的元素。

以题目给定的测试输入用例为例：

给定N=3的数，分别是12.3，34和-5，从大到小排序得到34，12.3，-5。

其中的中位数则是12.3，然后保留两位小数以12.30的形式打印出来即可。

梳理逻辑

这道题目的逻辑其实很简单，就是将给定的数进行一个从大到小的排序，然后挑选出第[(N+1)/2]大的元素，保留两位小数打印出来即可。

但在实际进行编程的时候，难度就体现出来了。

代码实现

//求自定类型元素序列的中位数
#include 

#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 0; i = i/2) {//从N/2开始，因为找寻中位数
        for (int j = i; j < N; j++) {//要找到中间的那个数，然后与之前的数比较
            TempStore = A[j];//将找寻到的中位数给存储到中间变量当中
            for (k = j; k >= i; k = k - i) {
                if (TempStore < A[k - i]){//把中位数的数与第一个元素进行比较，如果中位数小，那就交换位置
                    A[k] = A[k - i];//交换位置
                }
                else{
                    break;//如果中位数大了，那就不需要交换位置了
                }
            }
            A[k] = TempStore;//进行循环之后，得到的结果就是正确的
        }
    }
    return A[N/2];
}

结果测试

总结

总的来说，这道题目关键难点在于不容易想到解题的方法，就是从中间位置的点开始找寻，然后像冒泡排序一样准备一个临时变量，然后比较大小交换位置。