C++实现求中位数（附带源码）

Katie。

于 2025-01-28 00:15:00 发布

阅读量669

点赞数 20

分类专栏： c、c++实战项目文章标签： c++ 排序算法算法

本文链接：https://blog.csdn.net/m0_61840987/article/details/145379586

版权

c、c++实战项目专栏收录该内容

510 篇文章

订阅专栏

项目介绍

中位数（Median） 是统计学中一种衡量数据集中心的常用方式。对于一个有序的数列，中位数是位于中间位置的数。如果数据集的大小是奇数，则中位数是中间的那个数；如果数据集的大小是偶数，则中位数是中间两个数的平均值。

在本项目中，我们将实现一个C++程序，给定一个整数数组，计算该数组的中位数。为简化问题，我们将使用一种常见的排序方法（例如快速排序或归并排序）来对数组进行排序，然后根据数组的长度判断如何计算中位数。

项目实现思路

排序数据：计算中位数的前提是数据必须有序。因此，首先需要对数组进行排序。排序操作的时间复杂度通常为 O(n log n)。
判断数组长度：如果数组的长度是奇数，则中位数是数组中间的元素；如果数组的长度是偶数，则中位数是中间两个元素的平均值。
输出中位数：根据数组长度的奇偶性，输出对应的中位数。

实现代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// 计算中位数的函数
double findMedian(vector<int>& nums) {
    // 首先对数组进行排序
    sort(nums.begin(), nums.end()); // 将数组从小到大排序

    // 获取数组的大小
    int n = nums.size();

    // 如果数组长度是奇数，则中位数是数组中间的元素
    if (n % 2 != 0) {
        return nums[n / 2]; // 中位数是数组中间的元素
    } else {
        // 如果数组长度是偶数，则中位数是中间两个元素的平均值
        return (nums[n / 2 - 1] + nums[n / 2]) / 2.0; // 计算两个中间元素的平均值
    }
}

// 主函数
int main() {
    // 定义一个整数数组
    vector<int> nums = {5, 3, 8, 1, 2, 7, 6, 4};

    // 打印原始数组
    cout << "Original Array: ";
    for (int num : nums) {
        cout << num << " "; // 输出每个元素
    }
    cout << endl;

    // 计算中位数
    double median = findMedian(nums);

    // 打印中位数
    cout << "Median: " << median << endl;

    return 0;
}

代码解读

引入头文件
- #include <iostream>：用于输入和输出。
- #include <vector>：引入 vector 容器，它允许动态存储元素。
- #include <algorithm>：引入 sort 函数，用于对容器内的数据进行排序。
findMedian 函数
- 该函数的目标是计算一个整数数组的中位数。
- 首先，我们对传入的数组进行排序：sort(nums.begin(), nums.end());。这一步是为了确保我们可以在有序数组中找到中位数。
- 排序后，数组的大小 n 被存储在 int n = nums.size();。
- 接下来，使用条件语句判断数组的长度是奇数还是偶数：
  - 如果数组的长度是奇数：n % 2 != 0，则直接返回中间的元素，nums[n / 2]，这就是中位数。
  - 如果数组的长度是偶数：n % 2 == 0，则返回中间两个元素的平均值，(nums[n / 2 - 1] + nums[n / 2]) / 2.0;。通过将两个中间元素相加并除以 2.0 来计算中位数的平均值，确保结果是浮动类型。
main 函数
- 在 main 函数中，我们首先定义了一个整数数组 nums，包含一些无序的整数。
- 接着，使用 for 循环遍历并打印原始数组的元素，输出格式为：Original Array: 5 3 8 1 2 7 6 4。
- 然后，调用 findMedian 函数计算中位数，并将结果存储在 median 变量中。
- 最后，通过 cout 输出中位数，结果为：Median: 4.5。
示例输出
- 假设输入数组为 {5, 3, 8, 1, 2, 7, 6, 4}，排序后的数组为 {1, 2, 3, 4, 5, 6, 7, 8}。
- 由于数组长度为偶数（8个元素），所以中位数是中间两个数 4 和 5 的平均值，即 4.5。