中位数

最新推荐文章于 2023-12-02 08:24:16 发布

原创

最新推荐文章于 2023-12-02 08:24:16 发布 · 689 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何在数据集中找到中位数的方法，包括适用于有序和无序数据的算法。通过实例代码展示了如何实现这些算法，帮助读者理解中位数计算的原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

	用一个整型数组feedback保存不超过20个调查的反馈意见。
	其中每个反馈意见是1-10范围中的一个整数。
	用函数编程计算这些反馈意见的中位数。
	中位数指的是将数据排序后，数值大小排列在数组中间的数。如果原始数据的个数是偶数，那么中位
	数等于中间那两个元素的算术平均值。
	要求：
	（1） 首先从键盘输入反馈意见个数，输入提示信息为
	"Input total number of feedbacks\n"
	（2） 然后任意从键盘输入n个(假设输入的反馈意见个数为n)值在1-10范围中的整数，输入提
	示信息为
	"Input feedbacks\n"
	只提示一次。
	（3） 编写函数Median，计算n个数的中位数，函数原型为：
	int Median(int answer[], int n);
	（4） 在主函数调用函数Median，并输出中位数。
	输出格式要求："Median value=%d\n"
	（5） 如果使用排序算法，请使用选择排序算法按从大到小的顺序排序，其函数原型为；
	void DataSort(int a[], int n);
	（6） 程序运行示例如下
	Input total number of feedbacks
	9
	Input feedbacks
	9 8 7 1 2 6 7 8 5
	Median value=7

代码

#include <stdio.h>
#define SIZE 20
void DataSort(int num[],int n);
int Median(int answer[], int n);

int main()
{
    int n;
    int a[SIZE];
    int i;
    printf("Input total number of feedbacks\n");
    scanf("%d", &n);
    printf("Input feedbacks\n");
    for(i = 0; i < n; i++)
    {
        sc