C++求求无序数组的中位数，当数组个数为偶数时，返回中间两个数中较大的一个数

在C++中，如果需要计算无序整数数组的中位数，并且数组元素个数为偶数，通常我们会遵循以下步骤：

1. 首先，对整个数组进行排序。你可以选择快速排序、归并排序或其他稳定的排序算法，因为我们需要保持相对位置不变。

#include <algorithm>
std::sort(arr, arr + n); // 对数组arr进行排序，n为数组长度

2. 排序完成后，由于数组长度是偶数，中位数将是第(n/2)和第(n/2+1)个元素的较大值。因此，我们可以直接访问这两个元素来获取结果：

int median = (n % 2 == 0) ? arr[n / 2] : (arr[(n - 1) / 2] + arr[n / 2]) / 2;

这里`n % 2 == 0`检查数组是否为偶数。如果是，取中间元素；如果不是，取中间两个元素的平均值。

完整的函数示例可能如下：

double findMedian(int* arr, int n) {
    std::sort(arr, arr + n);
    if (n % 2 == 0)
        return static_cast<double>(arr[n / 2]);
    else
        return static_cast<double>(arr[(n - 1) / 2]);
}

相关问题

C++求求无序数组array的中位数，当数组个数为偶数时，返回中间两个数中较大的一个数

在C++中，计算无序数组的中位数是一个常见的问题。当数组元素个数为偶数时，确实需要找到中间两个数并返回较大的那个作为中位数。下面是一种简单的解决方案：

1. 首先，你需要对数组进行排序。你可以使用标准库中的`std::sort`函数，它会将数组元素从小到大排列。

#include <algorithm>
#include <vector>

// 假设你的数组叫arr，长度为size
std::vector<int> arr = {...}; // 无序数组
int size = arr.size();

std::sort(arr.begin(), arr.end());

2. 排序后，由于数组长度是偶数，中位数位于中间两个位置。你可以通过索引来访问这两个元素，并返回较大的一个。

if (size % 2 == 0) {
    int mid1 = arr[size / 2 - 1];
    int mid2 = arr[size / 2];
    return std::max(mid1, mid2);
} else {
    // 如果数组长度是奇数，直接返回中间的那个元素
    return arr[size / 2];
}