题目：给定数组arr，找出数组中的最大值和最小值。其中，数组中的值两两各不相同。

分析：采用分治法。将数组两两一对分组，如果数组元素个数为奇数个，就把最后一个元素单独分为一组，偶数个则不用，然后分别对每一组中相邻的两个元素进行比较，把两者中元素值较小的数放在数组的左边，值大的数放在数组的右边，比较n/2此就能够将数组分组完成。为此，最小值一定在每一组的左边部分，最大值一定在每一组的右边部分，接着只需要在每一组的左边部分查找最小值，右边部分查找最大值，查找分别需要比较n/2-1次和n/2-1次。总共大约为n/2*3。

code:

def getMaxAndMin(arr):

if arr is None:

print("参数不合法")

return

# 两两分组，把较小的数放在数组的左半部分，把较大的数放在右半部分

i = 0

while i < (len(arr) - 1):

if arr[i] > arr[i + 1]:

temp = arr[i]

arr[i] = arr[i + 1]

arr[i + 1] = temp

i += 2

# 在各个分组的左半部分查找最小值

minNum = arr[0]

i = 2

while i < len(arr):

if arr[i] > minNum:

minNum = arr[i]

i += 2

maxNum = arr[1]

# 在各个分组的右半部分查找最大值

i = 3

while i < len(arr):

if arr[i] > maxNum:

maxNum = arr[i]

i += 2

# 如果数组中元素个数是奇数哥，最后一个元素被分为一组，需要与其比较再确定最大最小值。

if len(arr) % 2 == 1:

if maxNum < arr[len(arr) - 1]:

maxNum = arr[len(arr) - 1]

if minNum > arr[len(arr) -1]:

minNum = arr[len(arr) -1]

return maxNum, minNum

if __name__ == "__main__":

arr = [7, 3, 19, 40, 4, 7, 1]

print(getMaxAndMin(arr))

程序的运行结果为：40， 1

public class Min
{
	public static void main(String[] args) 
	{ 
		int b[]={1,2,3,4,5,6,7,8,9,0};
		int min=b[0];
		for(int i=0;i<b.length;i++){
		System.out.println(b[i]);
		if(b[i]<min)
			min=b[i];
		}
		System.out.println(min);
			}
}

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

比如分别进行两次遍历，一次求最大值，一次求最小值，需要比较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);
	}

测试结果：