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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
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*/