C语言——平均值 中位数 众数

记录一下之前困扰了我很久的中位数和众数的函数TvT

#include <stdio.h>
#include <stdlib.h>
#define N 40
double Average(int feedback[N]);
double Median (int feedback[N]);
int Mode(int feedback[N],int b[]);

int main()
{
    int feedback[N]={0},b[N]={0};
    int modnum=0;               //众数
    double aver,middle;        //平均数，中位数
    int i;
    for(i=0;i<N;i++)
   {
       scanf("%d",&feedback[i]);
   }
   aver=Average(feedback);
   middle=Median(feedback);
   modnum=Mode(feedback,b);
   printf("%lf %lf %d",aver,middle,modnum);
   return 0;
}

double Average(int feedback[N])
{
    int i;
    double sum=0,aver;
    for (i=0;i<N;i++)
    {
        sum+=feedback[i];
    }
    aver=sum/N;
    return aver;
}
double Median(int feedback[40]) //中位数
{
   int i,j,m;
   double middle;
   for(i=0;i<39;i++)
   {
      for(j=0;j<39;j++)
      if(feedback[j]>feedback[j+1])  //选择排序——升序排列
      {
          m=feedback[j];
          feedback[j]=feedback[j+1];
          feedback[j+1]=m;
      }
   }
   middle=(feedback[19]+feedback[20])/2.0;  //因为题目给定的学生人数为40人.当未知人数时应当分类讨论
   return middle;
}

int Mode(int feedback[N],int b[])  //众数
{
   int i,modnum=0,m=0;
   for(i=0;i<N;i++)  
   {
       b[feedback[i]]++;    //将重复数字的出现次数保存在另一个数组
   }
   for(i=0;i<N;i++)
   {
       if(m<b[feedback[i]])  //找出出现次数最大的数
       {
           m=b[feedback[i]];
           modnum=feedback[i];
       }
   }
   return modnum;
}