分治法求众数，c语言

分治法求解众数（Mode）通常用于统计学中，尤其是在大数据集中寻找最频繁出现的数值。在C语言中，我们可以使用分治策略结合数组遍历来实现这个过程。这里提供一个简单的非递归版本：

#include <stdio.h>
#include <stdlib.h>

// 定义函数，计算数组的众数
int findMedian(int arr[], int low, int high) {
    if (low == high)  // 如果只有一个元素，直接返回
        return arr[low];

    int mid = (low + high) / 2;
    
    // 如果中间元素大于一半的元素，则左半部分无众数
    if (arr[mid] > arr[high])
        return findMedian(arr, low, mid - 1);
    // 否则，中间元素小于一半的元素，则右半部分无众数
    else if (arr[mid] < arr[low])
        return findMedian(arr, mid + 1, high);

    // 否则，在左、右两边分别查找众数
    else {
        int left_median = findMedian(arr, low, mid - 1);
        int right_median = findMedian(arr, mid + 1, high);
        
        // 返回两个子数组中更频繁的那个元素
        if (left_median == right_median)
            return left_median;
        else if (arr[mid] - arr[mid])
            return right_median;
        else
            return left_median;
    }
}

int main() {
    int arr[] = {1, 2, 3, 3, 4, 5, 6, 6, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);
    int mode = findMedian(arr, 0, n - 1);
    printf("众数是: %d\n", mode);
    return 0;
}

这段代码首先将数组分成两半，然后递归地检查每一半的众数，最后比较两者找到全局最大值作为众数。注意这仅适用于有唯一众数的情况，如果有多个相同的最大值，则会返回其中一个。