数组：寻找数组中的最大值与最小值

寻找数组中的最小值与最大值有很多方法：

比如分别进行两次遍历，一次求最大值，一次求最小值，需要比较2N次，或者取单元素法，用两个变量分别表示最小值和最大值，min表示最小值，max表示最大值，遍历一次数组，每次取出一个数组先与最小值比较，再与最大值比较等等。

这次记录的是取双元素法：

每次比较相邻的两个数，较大者与max比较，较小者与min比较，这种方法比较1.5N次。

实现的时候需要注意的几点：

1）min与max初始值均为a[0]

2）变量i用来遍历数组a, 注意i应该从1开始， 由于是比较相邻的两个数，所以i的改变为 i= i+2

3）如果i指向了最后一个元素，则这个元素分别与min和max比较

4）max与min均设置为了静态的

代码实现：

private void GetMaxAndMin(int[] a) {
		max=a[0];min=a[0];
		for(int i=1; i<=a.length-1; i+=2){
			if(i+1 >= a.length){
				if(a[i] > max){
					max = a[i];
				}
				if(a[i] < min){
					min = a[i];
				}
			}//
			else if(a[i]>a[i+1]){
				if(a[i] > max){
					max = a[i];
				}
				if(a[i+1] < min){
					min = a[i+1];
				}
			}//
			else if(a[i]<a[i+1]){
				if(a[i+1] > max){
					max = a[i+1];
				}
				if(a[i] < min){
					min = a[i];
				}
			}//
			
		}
	}//

测试代码：

@Test
	public void test1(){
		int[] a = {7,3,19,40,4,1};
		GetMaxAndMin(a);
		System.out.println(max+"  "+min);
	}

测试结果：