计算最大最小值的最优算法

 import java.util.*;
/*
 /** 计算数组中的最大，最小植，比较次数为：
  * length 为偶数时，3/2*length -2
  * length 为奇数时，(3*length - 1)/2
*/

public class MaxAndMin
{
  int Max,Min;
  static MaxAndMin Result =new MaxAndMin();
  public MaxAndMin maxAndMin(int[] a,int length)
  {
    int[] b,c;
    if(length%2 == 0) {
      b = new int[length/2];
      c = new int[length/2];
    }
    else {
      b = new int[length/2 + 1];
      c = new int[length/2 + 1];
      b[length/2 ] = a[length - 1];
      c[length/2 ] = a[length - 1];
    }
    for(int i = 0,j = 0; i < length-1; i += 2,j++)
    {
      if(a[i] >= a[i+1])
      {
        b[j] = a[i];
        c[j] = a[i+1];
      }
      else {
        c[j] = a[i];
        b[j] = a[i+1];
      }
    }

    Max = b[0];
    Min = c[0];
    for(int i=1 ; i < b.length; i++)
    {
      if(Max < b[i]) Max = b[i];
    }
    for(int i=1; i < c.length; i++)
    {
      if(Min > c[i]) Min = c[i];
    }
    return Result;
  }
  public static void main(String[] args)
  {
    int[] array = new int[]{-100,-3,-4,-2,-6,-1,-4,-50,-3,-90};
    for (int i = 0; i < array.length; i++) {
      System.out.println(array[i]);
    }
    Result.maxAndMin(array, array.length);
    System.out.println("max:  " + Result.Max);
    System.out.println("min:  " + Result.Min);
  }
}