欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

寻找数组中最大最小值

程序员文章站 2024-03-15 21:35:06
...
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);
   }

}

 

相关标签: 最大最小值