问题分解法
把问题看做成两个独立的问题,即求最大值和求出最小值。所以需要经过两次遍历,比较的次数为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];
}
}
}
}
当然还有其他的方法,但是一般都需要对数组元素的顺序进行改变,比如说对它进行排序。