定义一个数组，输入最多二十条数据，输出中位数和众数

冒泡我百度看懂了，可是数组我学的不太好，希望给点指导

哦、

#define N 20
int a[N];
int compare(const int *i, const int *j)
{
    return *(int*)i - *(int*)j;
}
void Cla(int *a,int n,int *mode, double *median)
{
    int b[N];
    int i,max,maxi;
    qsort(a, n, sizeof(int), compare);
    if (n % 2 == 0) *median = ((double)a[n / 2] + a[n / 2 + 1]) / 2;
    else {
        *median = (double)a[n / 2 + 1];
    }
    b[0] = 1;
    for (i = 1;i < n;i++) {
        if (a[i] == a[i - 1]) {
            b[i] =b[i-1]+1;
        }
        else
            b[i] = 1;
    }

    max = b[0];maxi = 0;
    for (i = 1;i < n;i++) {
        if (b[i] >= max) {
            max = b[i];
            maxi = i; 
        }
    }
    *mode = a[maxi];
   
}

当然这个程序还是有一些bug的，比如说众数，这个程序只能输出一个众数，当一个数列中两个元素出现相同次数的时候，只能得到一个。还有就是这个函数已经修改了原来数组的顺序。使用的时候要先手动备份数组。
但是大概思路是这样，没有调试，难免有一些小问题，但是思路是这样。凑合着看吧。

[此贴子已经被作者于2017-4-4 17:12编辑过]

/*只有一个中位数
  用的是冒泡排序*/
#include<stdio.h>
int main()
{
    float a[20],t;
    int i,j,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%f",&a[i]);
    for(i=0;i<n;i++)
        for(j=0;j<i;j++)
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
   i=n/2-1;
   if(n%2!=0)
        printf("%f\n",a[i]);
   else
        printf("%f\n",(a[i]+a[i+1])/2.0);
   return 0;
}