9.2金块二分法（二分法找到最大值最小值）

金块二分法（二分法找到最大值最小值）

法一：二分法：
代码：

import java.util.Scanner;
public class eightythree {
    public static void main(String[] args) {
    	Scanner reader=new Scanner(System.in);
		String s=reader.nextLine();
		String a[]=s.split(" ");
		int[] arr=new int[a.length];
		for(int i=0;i<a.length;i++) {
			arr[i]=Integer.parseInt(a[i]);
		}
        System.out.println("最大值为：");
        System.out.println(compareMax(0,(a.length-1),arr));
        System.out.println("最小值为：");
        System.out.println(compareMin(0,(a.length-1),arr));

    }
    public static int compareMax(int i,int j,int a[])//找最大值
    {
        int m1,m2,mid,max=0;
        if(i==j)
            max=a[i];//当分组的下标i与j相等时，将a[i]赋给最大值
        else if(i==j-1)//当只有两个数时，判断a[i]与a[j]大小并赋予max值
        {
            if(a[i]>=a[j])
                max=a[i];
            else
                max=a[j];
        }
        else
        {
            mid=(j+i)/2;//找到中点
            m1=compareMax(i,mid,a);//递归找出第一组最大值m1
            m2=compareMax(mid+1,j,a);//递归找出第二组最大值m2
            if(m1>=m2)//判断m1和m2的大小，得到最大值max
                max=m1;
            else
                max=m2;
        }
        return max;
    }
    public static int compareMin(int i,int j,int a[])//找最小值
    {
        int n1,n2,mid,min=0;
        if(i==j)
            min=a[i];
        else if(i==j-1)
        {
            if(a[i]<=a[j])
                min=a[i];
            else
                min=a[j];
        }
        else
        {
            mid=(j+i)/2;//找到中点
            n1=compareMin(i,mid,a);//递归找出第一组最小值n1
            n2=compareMin(mid+1,j,a);//递归找出第二组最小值n2
            if(n1<=n2)//判断n1和n2的大小，得到最小值min
                min=n1;
            else
                min=n2;
        }
        return min;
    }
}
/*44 213 7 88 109 22 79 276*/

运行结果：

法二：
最简单（虽然题里要比较次数最少，但是这种方法写的最少）
导入Arrays
用Arrays.sort();一排序就行。

法三：
选择排序冒泡排序都行，从第一个依次往下比，找出最大和最小。这种方法写的也挺少，总比法一少的多。