题目：给定数组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
