c语言求n个数的中位数_众数中位数平均数的特点

全栈程序员-用户IM • 2022年9月17日下午3:36 • 未分类

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元售后保障童叟无欺

记录一下之前困扰了我很久的中位数和众数的函数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;
}