C语言分治法求数组中最大元素和次大元素

C语言中，可以使用分治法求解数组中最大元素和次大元素这个问题。一种常见的策略是利用两个指针分别指向数组的首尾，然后遍历数组，找到最大值和第二大值。

以下是一个简单的示例：

#include <stdio.h>
#include <limits.h>

void findMaxAndSecondMax(int arr[], int n, int *max, int *secondMax) {
    if (n <= 1) {  // 基本情况，只有一个元素或空数组
        *max = arr[0];
        *secondMax = INT_MIN;  // 初始化为负无穷大
    } else if (n == 2) {  // 双元素的情况
        if (arr[0] > arr[1]) {
            *max = arr[0];
            *secondMax = arr[1];
        } else {
            *max = arr[1];
            *secondMax = arr[0];
        }
    } else {  // 分治阶段
        int mid = n / 2;
        int max1, secondMax1, max2, secondMax2;
        findMaxAndSecondMax(arr, mid, &max1, &secondMax1);
        findMaxAndSecondMax(arr + mid, n - mid, &max2, &secondMax2);

        *max = MAX(*max1, max2);  // 更新最大值
        *secondMax = (*max1 == max2) ? secondMax2 : MAX(*secondMax1, secondMax2);  // 更新第二大的值
    }
}

int main() {
    int arr[] = {4, 5, 2, 8, 7};
    int n = sizeof(arr) / sizeof(arr[0]);
    int max, secondMax;
    findMaxAndSecondMax(arr, n, &max, &secondMax);
    printf("最大值: %d, 次大值: %d\n", max, secondMax);
    return 0;
}

这个函数首先检查基本情况（数组长度小于等于2），然后递归地将数组分为两半，并对每一半分别寻找最大值和次大值。最后，结合这两部分的结果得到整个数组的最大值和次大值。