maxmin.java

本JAVA程序是基于分治法思想的

public class Maxmin
{
   public static void main(String args[])
   {
        int a[]={1,2,3,4,5,6,7};
        int n=a.length;
        int k=1;
        int i=0;
        int min[]=new int [25];
        int max[]=new int [25];
        for(i=1;i<(n/2)*2;i=i+2)
        {
          if(a[i-1]<=a[i])
        {
          min[k-1]=a[i-1];max[k-1]=a[i];k++;
        }
       else
       {
        min[k-1]=a[i];max[k-1]=a[i-1];k++;
       }
   }
    
    
     /*在MAX中找出最大的，在MIN中找出最小的
     *最差情况下比较2*（N/2-1）次
     */
      int maxm=max[0],minm=min[0];
    
      for(k=1;k<n/2;k++)

      {
        if(max[k]>maxm) maxm=max[k];
        if(min[k]<minm) minm=min[k];
      }
    
     if(n%2!=0)//N为奇数时，还要和最后一个数比较
     {
      if(a[n-1]>maxm) maxm=a[n-1];
      if(a[n-1]<minm) minm=a[n-1];
     }
    System.out.println(maxm);
    System.out.println();
    System.out.println(minm);
   }
}