寻找给定列表的中位数的C程序

如果列表中的元素按顺序排列，则将列表中的元素分成两部分且两边元素数量相等的中间值称为中位数。

元素个数为奇数只有一个中间值；而；偶数个项目有两个中间值。

因此，偶数个项目的中位数被指定为两个中间值的平均值。

算法

请参考下面给出的算法来计算中位数。

步骤 1 - 将项目读入数组，同时保留项目的计数。

步骤 2 - 按升序对项目进行排序顺序。

第 3 步 - 计算中位数。

在找到中位数之前对数字进行排序的逻辑如下 -

云网OA

采用JSP开发的办公自动化产品、基于B/S结构，运行环境：JDK v1.5、Tomcat v5.5、MySQL v4.1，三者均为以上版本其他相关内容：可视化流程设计： 流程支持串签、会签和分支流程，可以设置流程节点的修改、删除权限，并可指定流程中各个用户在表单中可以填写的域。智能表单所见即所得设计： 智能设计，自动在数据库中生成表格，方便优化程序 公共交流： 集论坛、博客、聊天室于一体文件柜：C

下载

for (i = 1 ; i <= n-1 ; i++){
   for (j = 1 ; j <= n-i ; j++){
      if (a[j] <= a[j+1]){
         t = a[j];
         a[j] = a[j+1];
         a[j+1] = t;
      } else
      continue ;
   }
}

用于查找列表中位数的逻辑如下 -

if ( n % 2 == 0)
   median = (a[n/2] + a[n/2+1])/2.0 ;
else
   median = a[n/2 + 1];

示例

以下是计算给定数字中位数的 C 程序 -

 现场演示

#include
#define N 10
main( ){
   int i,j,n;
   float median,a[N],t;
   printf("Enter the number of items
");
   scanf("%d", &n);
   /* Reading items into array a */
   printf("Input %d values 
",n);
   for (i = 1; i <= n ; i++)
   scanf("%f", &a[i]);
   /* Sorting begins */
   for (i = 1 ; i <= n-1 ; i++){ /* Trip-i begins */
      for (j = 1 ; j <= n-i ; j++) {
         if (a[j] <= a[j+1]) { /* Interchanging values */
            t = a[j];
            a[j] = a[j+1];
            a[j+1] = t;
         }
         else
         continue ;
      }
   } /* sorting ends */
   /* calculation of median */
   if ( n % 2 == 0)
      median = (a[n/2] + a[n/2+1])/2.0 ;
   else
   median = a[n/2 + 1];
   /* Printing */
   for (i = 1 ; i <= n ; i++)
   printf("%f ", a[i]);
   printf("
Median is %f
", median);
}

输出

执行上述程序时，会产生以下输出 -

Enter the number of items
5
Input 5 values
2.3
1.2
3.8
4.6
8.9
8.900000 4.600000 3.800000 2.300000 1.200000

Median is 3.800000