您好,欢迎访问一九零五行业门户网

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

如果列表中的元素按顺序排列,则将列表中的元素分成两部分且两边元素数量相等的中间值称为中位数。
元素个数为奇数只有一个中间值;而;偶数个项目有两个中间值。
因此,偶数个项目的中位数被指定为两个中间值的平均值。
算法请参考下面给出的算法来计算中位数。
步骤 1 - 将项目读入数组,同时保留项目的计数。
步骤 2 - 按升序对项目进行排序顺序。
第 3 步 - 计算中位数。
在找到中位数之前对数字进行排序的逻辑如下 -
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<stdio.h>#define n 10main( ){ 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 items5input 5 values2.31.23.84.68.98.900000 4.600000 3.800000 2.300000 1.200000median is 3.800000
以上就是寻找给定列表的中位数的c程序的详细内容。
其它类似信息

推荐信息