C 语言中使用函数查找一维数组的中位数

如果列表内容按顺序排列，则中位数是指将项目分成两部分，两边项目数量相等的中点值。偶数个项目有两个中点值，而奇数个项目只有一个中点值。因此，当项目数量为偶数时，中位数定义为两个中点值的平均值。

算法

要确定中位数，请使用以下步骤。

• 首先，将项目读入数组，同时维护项目计数。
• 第二步，将对象按升序排序。
• 计算中位数。

以下是先对数据进行排序再确定中位数的原因：-

以下是确定列表（中位数）的推理：-

示例：下面提供了确定给定整数中位数的 C 程序。

输出

?nter 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
.......................................................
Process executed in 1.22 seconds
Press any Key to continue.

说明

在上面 C++ 程序的示例中，我们演示了如何找到给定整数的中位数。

另一个示例

输出

Median = 5
..................................
Process executed in 1.11 seconds 
Press any key to continue.

说明

在上面 C 程序的示例中，以列表 3, 5, 2, 7, 3 作为输入列表。首先，我们将其重新排序为 2, 3, 3, 5, 7 以确定中位数，我们发现 ((5+1)/2) 的位置为 3。因此，此列表中的中位数是 3。