找出数组中最大值和最小值的集中常见方法

问题分解法

把问题看做成两个独立的问题，即求最大值和求出最小值。所以需要经过两次遍历，比较的次数为2N。

取单元素法

维持两个变量min和max，min记录着最小值，max记录着最大值，每次取出一个数，将该数和min和max进行两次比较，只需要遍历一次的情况下就可以得到数组中的最大值和最小值。

取双元素法

位置两个变量min和max，每次取出两个数，首先比较取出的两个数，较大者和max进行比较，而较小者就和min进行比较。

代码实现：

public static void findMaxAndMin(int[] array) {
        max = array[0];
        min = array[0];
        int len = array.length;
        for (int i = 1; i < len; i += 2) {
            //避免出现 indexOutOfBounds异常
            if (i + 1 == len) {
                if (array[i] > max) {
                    max = array[i];
                }
                if (array[i] < min) {
                    min = array[i];
                }
            } else if (array[i] > array[i + 1]) {
                if (array[i] > max) {
                    max = array[i];
                }
                if (array[i + 1] < min) {
                    min = array[i + 1];
                }
            } else if (array[i] < array[i + 1]) {
                if (array[i + 1] > max) {
                    max = array[i + 1];
                }
                if (array[i] < min) {
                    min = array[i];
                }
            }
        }
    }

当然还有其他的方法，但是一般都需要对数组元素的顺序进行改变，比如说对它进行排序。