如何寻找数组中最大值与最小值（取双元素法）

取双元素法。维持两个变量MAX_VALUE和MIN_VALUE，MAX_VALUE标记为最大值，MIN_VALUE标记为最小值，每次比较相邻的两个数，较大者与max比较，较小者与min比较，通过比较找到最大值和最小值，这个方法的比较次数为1.5N次

示范代码如下：

public class LookForTheMaximumAndMinimumValuesInTheArray {
    static int MAX_VALUE;
    static int MIN_VALUE;
    public static void GetMaxAndMinByArray(int arr[]) {
        MAX_VALUE = arr[0];
        MIN_VALUE = arr[0];
        int arrLength = arr.length;
        for (int i = 1; i < arrLength - 1; i += 2) {
            if (i + 1 > arrLength) {
                if (arr[i] > MAX_VALUE) MAX_VALUE = arr[i];
                if (arr[i] < MIN_VALUE) MIN_VALUE = arr[i];
            }
            //大的跟大的比 小的跟小的比~
            if (arr[i] > arr[i+1]) {
                if (arr[i] > MAX_VALUE) MAX_VALUE = arr[i];
                if (arr[i+1] < MIN_VALUE) MIN_VALUE = arr[i+1];
            }
            if (arr[i] < arr[i+1]) {
                if (arr[i+1] > MAX_VALUE) MAX_VALUE = arr[i+1];
                if (arr[i] < MIN_VALUE) MIN_VALUE = arr[i];
            }
        }

    }

    public static void main(String[] args) {
        int[] array = {520, 20, 100, 1, 3, 20, 52,1314,5200,1314};
        GetMaxAndMinByArray(array);
        System.out.println("当前数组中最大值为:" + MAX_VALUE);
        System.out.println("当前数组中最小值为:" + MIN_VALUE);
    }
}

运行结果如下：

 个人总结：

debug看一遍就好啦~感觉大部分还是用问题分解法，把这种问题分为两个步骤，先找到最大值，再找到最小值，就是会遍历两次数组，效率不如这个取双元素法