c++ 找出数组的中位数

要找出一个数组的中位数，可以按照以下步骤进行操作：

1. 首先，对数组进行排序，确保数组中的元素按照升序（从小到大）排列。
2. 然后，根据数组的长度分为两种情况：
- 如果数组长度是奇数，那么中位数就是排序后数组的中间元素。
- 如果数组长度是偶数，那么中位数就是排序后数组的中间两个元素的平均值。
3. 最后，返回得到的中位数。

下面是使用 C++ 实现的示例代码：

#include <iostream>
#include <vector>
#include <algorithm>

double findMedian(std::vector<int>& nums) {
    int n = nums.size();
    std::sort(nums.begin(), nums.end());

    if (n % 2 == 0) {
        // 数组长度为偶数
        int mid1 = n / 2;
        int mid2 = mid1 - 1;
        return (nums[mid1] + nums[mid2]) / 2.0;
    } else {
        // 数组长度为奇数
        int mid = n / 2;
        return nums[mid];
    }
}

int main() {
    std::vector<int> nums = {4, 2, 7, 5, 1};
    double median = findMedian(nums);
    std::cout << "Median of the array: " << median << std::endl;

    return 0;
}

在示例代码中，我们使用了 `std::sort` 函数对数组进行排序。然后，根据数组的长度判断中位数是单个元素还是两个元素的平均值，并返回相应的结果。

在给定的数组 `{4, 2, 7, 5, 1}` 中，排序后的数组为 `{1, 2, 4, 5, 7}`，因此中位数为 4。

注意：在实际场景中，如果数组很大，可以考虑使用更高效的排序算法，例如快速排序或归并排序，以提高性能。这里仅为了示例目的使用了标准库中的排序函数。