寻找数组中最大最小值

package JBArray;

/**
 * 获得最大最小值
 * @author Dan
 *
 */
public class MaxMin {
    static  int Max;
    static  int Min;

    /**
     * 取单元素法
     * @param arr
     */
    public static void GetMaxMin(int[] arr){
        Max = arr[0];
        Min = arr[0];
        for (int i = 0; i < arr.length; i++) {
            if(Max< arr[i]){
                Max = arr[i];
            }
            if(Min > arr[i]){
                Min= arr[i];
            }
        }
        System.out.println("这个数组的最大值为:"+Max+"\t最小值为:"+Min);

    }

    /**
     * 取双元素法
     * @param arr
     */
    public static void GetMaxAndMin(int[] arr){
        Max = arr[0];
        Min = arr[0];
        int len = arr.length;
        for (int i=1;i<len-1;i=i+2){//i+2表示比较相邻的两个
            if (i+1>len){
                if (arr[i]>Max)
                    Max = arr[i];
                if(arr[i]<Min)
                    Min = arr[i];
            }
            if (arr[i]>arr[i+1]){//比较相邻的两个数
                if (arr[i]>Max)//较大值与max比较
                    Max = arr[i];
                if(arr[i]<Min)//较小的值与min比较
                    Min = arr[i];
            }
            if (arr[i]<arr[i+1]){
                if (arr[i+1]>Max)
                    Max = arr[i+1];
                if(arr[i+1]<Min)
                    Min = arr[i+1];
            }

        }
    }
   public static void main(String args[]){
        int[] arr = {12,1,2,45,30,50};
//        GetMaxMin(arr);
        GetMaxAndMin(arr);
       System.out.println("这个数组的最大值为:"+Max+"\t最小值为:"+Min);
   }

}

猜你喜欢

转载自blog.csdn.net/hd12370/article/details/82317724
今日推荐