改良冒泡排序

尽管经过改良，冒泡排序仍然为极低效率的排序（改了那么多还是慢…）
极不提倡！！！

函数----冒泡排序++；

ElementType Median( ElementType A[], int N )
{
    int j=1,n=N;
    int flag=n;
    while(flag)
    {
        n=flag;
        flag=0;//若后面的元素已经排序完毕，flag不变
        for(int i=1;i<n;i++)
        {
         ElementType temp=0;
         if(A[i-1]>A[i]) {
         temp=A[i];//交换。用函数或许更快。
         A[i]=A[i-1];
         A[i-1]=temp;
         flag=i;//如果不执行的话flag ==n直接为0；
         //结束循环，记录位置；
         } 
        }
     
    }
    return A[N/2];//原题。输出中位数。。。
    
}

原题

本题要求实现一个函数，求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("%d", &N);
for ( i=0; i<N; i++ )
    scanf("%f", &A[i]);
printf("%.2f\n", Median(A, N));

return 0;

}

/* 你的代码将被嵌在这里 */