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

在C语言中，可以利用分治算法（Divide and Conquer）的思想来寻找一组数据中的最大值和最小值。这个过程通常会通过两个递归函数完成：

1. 分治策略：首先将待处理的数据集分为两部分，分别找出每部分的最大值和最小值。然后比较这两个部分的最大值和最小值，得出整个数组的最大值和最小值。

2. 递归步骤：
- `findMaxMin()` 函数接受一个数组和它的起始索引、结束索引作为输入参数。
- 如果数组只有一个元素，那么返回该元素既是最大值也是最小值。
- 否则，计算中间索引 `mid`：

     int mid = (start + end) / 2;

- 对左半部分 `[start, mid)` 调用 `findMaxMin()` 函数找到最小值 (`leftMin`) 和最大值 (`leftMax`)。
- 对右半部分 `[mid+1, end)` 再次调用 `findMaxMin()` 找到最小值 (`rightMin`) 和最大值 (`rightMax`)。
- 最后，比较 `leftMax`, `rightMax`, `start` 以及 `end` 的值，返回全局的最大值和最小值。

以下是简单的C语言实现：

int findMax(int arr[], int start, int end) {
    if (start == end)
        return arr[start];
    int mid = (start + end) / 2;
    int leftMax = findMax(arr, start, mid);
    int rightMax = findMax(arr, mid + 1, end);
    return (arr[mid] > leftMax) ? arr[mid] : leftMax;
}

int findMin(int arr[], int start, int end) {
    // 类似的递归逻辑，只需比较arr[mid] < leftMin 或者 rightMin
    // ...省略代码...
}

// 主函数调用
void findMinMax(int arr[], int n) {
    int maxVal = findMax(arr, 0, n - 1);
    int minVal = findMin(arr, 0, n - 1);
    printf("最大值: %d, 最小值: %d", maxVal, minVal);
}