0026分治法应用之求最大最小值

 分治法就是讲大规模问题化成小的同类型问题，分开求解再合并各个解。它比直接求的比较次数要少

用分治法求最大最小值：

public static int getMax(int[] array, int i,int j) {
        int Max1 = 0;
        int Max2 = 0;
        if (i == j) {
            return Max1 = Max2 = array[j];
        }else if (i == (j - 1)) {
            Max1 = array[i];
            Max2 = array[j];
            return Max1 > Max2 ? Max1 : Max2;
        }else {
            int mid = (i + j) / 2;
            Max1 = getMax(array, i, mid);
            Max2 = getMax(array, mid, j);
            return Max1 > Max2 ? Max1 : Max2;
        }
    }
}