同时获得最大值和最小值

为了同时获得数组中的最大值和最小值，一般的思路是将每个元素与当前最大值和最小值比较，遍历一遍数组，则得到数组中最大值和最小值，由于每个元素都进行了2次比较，所以这种方式总共需要比较的次数为2n。

def MaxMin1(arr: List[int]) -> Tuple[int, int]:
    Max, Min = arr[0], arr[0]
    for i in range(1,len(arr)):
        if arr[i] < Min:
            Min = arr[i]
        if arr[i] > Max:
            Max = arr[i]
    return Max,Min

为了减少比较的次数，我们可以每次取一对元素，首先比较这一对元素，然后让较大者与当前最大值比较，较小者与当前最小值比较。这种方式使得一对元素只进行了3次比较，总的比较次数为3[n/2]。

def MaxMin2(arr: List[int]) -> Tuple[int,int]:
    n = len(arr)
    # 若数组个数为偶数，则比较前两个元素，较大的作为当前最大值，较小的作为当前最小值
    # 若数组个数为奇数，则让第一个元素作为当前最大值和最小值
    p = 1
    Max, Min = arr[0], arr[0]
    if n % 2 == 0:
        p = 2
        if arr[0] > arr[1]:
            Min = arr[1]
        else:
            Max = arr[1]
  
	# 剩下的元素成对比较
    while p < n - 1:
        if arr[p] < arr[p + 1]:
            if arr[p + 1] > Max:
                Max = arr[p + 1]
            if arr[p] < Min:
                Min = arr[p]
        else:
            if arr[p] > Max:
                Max = arr[p]
            if arr[p + 1] < Min:
                Min = arr[p + 1]
        p += 2

    return Max, Min