分治算法求最大最小java

分治法是一种常见的算法设计策略，它将复杂的问题分解成更小、相互独立的子问题，并分别解决，最后将结果合并。用于寻找数组中最大值和最小值的经典分治算法通常涉及到两个基本步骤：

1. 分解（Divide）：对于给定的一维数组，我们可以选择将其一分为二，通常取数组的中间位置。然后分别递归地查找左半部分的最大值（maxLeft）和最小值（minLeft），以及右半部分的最大值（maxRight）和最小值（minRight）。

2. 解决（Conquer）：在每个子数组上找到最大值和最小值后，当前数组的最大值将是左右两部分中较大者（maxLeft 和 maxRight 的较大者），而最小值则是两者较小者（minLeft 和 minRight 的较小者）。

3. 合并（Combine）：将这两个子问题的结果合成为整个数组的最大值和最小值。

在Java中，可以使用递归的方式实现这个过程，如下所示：

public class Main {
    public static void main(String[] args) {
        int[] array = {5, 9, 1, 3, 7, 6};
        findMinMax(array, 0, array.length - 1);
        System.out.println("Minimum value: " + min);
        System.out.println("Maximum value: " + max);
    }

    // 递归函数，寻找区间内的最大值和最小值
    private static int min = Integer.MAX_VALUE;
    private static int max = Integer.MIN_VALUE;

    public static void findMinMax(int[] array, int low, int high) {
        if (low < high) {
            int mid = low + (high - low) / 2; // 计算分区点
            findMinMax(array, low, mid); // 左半边
            findMinMax(array, mid + 1, high); // 右半边

            min = Math.min(min, Math.min(array[low], array[mid])); // 更新最小值
            min = Math.min(min, array[mid + 1]); // 如果右半边有更小的，更新最小值
            max = Math.max(max, Math.max(array[low], array[mid])); // 更新最大值
            max = Math.max(max, array[mid + 1]); // 如果右半边有更大的，更新最大值
        }
    }
}