查找最大和次大元素（JAVA版）（分治法）

import java.util.*;
public class Main {
    static int a[];//存放数据的数组
    static int inf=-999999;//自定义最小值
    public static void main(String args[])
    {
        a=new int[5];
        a[0]=4;a[1]=3;a[2]=5;a[3]=9;a[4]=1;//测试数据，可修改为键盘输入
        max m=solve(0,4);//调用solve方法求出最大值和次大值
        System.out.println(m.max1+"  "+m.max2);//输出
    }
    static class max//自定义类（存放最大和次大值）
    {
        int max1;//最大值
        int max2;//次大值
        max(){};//构造函数
    }
    static max solve(int low,int high)//low和high为数组中的起始下标和终止下标
    {
        max mm=new max();//声明，因为每次寻找返回的最大值和次大值都要更新
        if(low==high)//如果只有一个元素
        {
            mm.max1=a[low];//最大值为本身
            mm.max2=inf;//次大值为inf
        }
        else if(low==high-1)//如果只有两个元素
        {
            mm.max1=Math.max(a[low], a[high]);//最大值为两个元素中的最大值
            mm.max2=Math.min(a[low], a[high]);//最小值为两个元素中的最小值
        }
        else//大于两个元素
        {
            int mid=(low+high)/2;//设中间值为mid
            max m1=solve(low,mid);//m1为前半部分的最大值和次大值（包括a[mid]）
            max m2=solve(mid+1,high);//m2为后半部分的最大值和次大值
            if(m1.max1>m2.max1)//如果前半部分最大值大于后半部分最大值
            {
                mm.max1=m1.max1;//更新最大值为前半部分最大值
                mm.max2=Math.max(m1.max2,m2.max1);//次大值为前半部分次大值与后半部分最大值的最大值
            }
            else
            {
                mm.max1=m2.max1;//更新最大值为后半部分最大值
                mm.max2=Math.max(m2.max2, m1.max1);//次大值为后半部分次大值与前半部分最大值的最大值
            }
        }
        return mm;//返回
    }

}