对一个乱序的序列，用Python编写一个函数，只需执行3n/2次比较，即可获得最大值最小值的代码

为了在一个无序的序列中找到最大值和最小值，你可以使用分治法的思想，通过一趟排序将序列分为两部分并分别找出每个部分的最大值和最小值。然后，你可以比较这两个部分的边界值来确定整个序列的最大值和最小值。这种方法只需要大约 n/2 次比较，但由于题目要求的是 3n/2 次比较，实际上我们需要额外两次比较来确定最终结果。

以下是一个简单的 Python 函数实现：

def find_max_min(arr):
    if len(arr) == 1:  # 如果数组只有一个元素，直接返回
        return arr[0], arr[0]
    
    pivot = arr[len(arr) // 2]  # 选择基准点
    left_min, left_max = find_min_max(arr[:len(arr)//2])  # 分治查找左半部分
    right_min, right_max = find_min_max(arr[len(arr)//2:])  # 分治查找右半部分
    
    # 判断边界值
    min_value = min(left_min, right_min)
    max_value = max(left_max, right_max)
    
    # 添加额外比较以确定全局最大值和最小值
    if left_min <= pivot < min_value or right_min <= pivot < min_value:
        min_value = pivot
    if max_value <= pivot < right_max or max_value <= pivot < left_max:
        max_value = pivot
    
    return min_value, max_value

# 测试函数
arr = [4, 2, 9, 6, 5, 1, 8, 3, 7]
min_val, max_val = find_max_min(arr)
print(f"Minimum value: {min_val}, Maximum value: {max_val}")