C++利用分治法求解一组数据中的最大数与最小数

C++ 中可以使用分治法求解一组数据中的最大值和最小值。这种方法通常用于数组或者列表，并将其划分为更小的子问题。以下是简单的分治策略：

1. **分割** (Divide): 首先，将输入的一维数据集分成两部分，通常是通过数组的中间索引来划分。

2. **解决** (Conquer): 对这两部分分别递归地求出它们的最大值（max1）和最小值（min1），以及剩余部分的最大值（max2）和最小值（min2）。

3. **合并** (Combine): 最终，返回整个数组的最大值就是 max1 和 max2 中较大的那个，最小值则是 min1 和 min2 中较小的那个。

下面是一个简化的 C++ 函数示例：

#include <climits>

int findMinMax(int arr[], int low, int high) {
    // Base case: 如果只有一个元素，直接返回该元素作为最大值和最小值
    if (low == high)
        return arr[low];

    // 当有两个元素，比较并返回较大者为最大值，较小者为最小值
    if (high == low + 1)
        return std::min(arr[low], arr[high]);

    // 分治法：将数组一分为二，对左半部分、右半部分和两个部分的边界值求解
    int mid = (low + high) / 2;
    int max1 = findMinMax(arr, low, mid);
    int min1 = findMinMax(arr, low, mid);
    int max2 = findMinMax(arr, mid + 1, high);
    int min2 = findMinMax(arr, mid + 1, high);

    // 合并结果
    return std::max(max1, max2); // 返回整体数组的最大值
    // 返回 std::min(min1, min2); // 返回整体数组的最小值
}