利用分治求数组中最大的两个数和最小的两个数

利用分治法求解数组中最大和最小的两个数通常涉及到两个子任务：找出数组的最大值和最小值。这可以通过递归的方式完成：

1. **基本情况**：如果数组只有一个元素，那么这个元素既是最大值也是最小值。
2. **递归步骤**：对于包含多个元素的数组，我们可以将它分成两半：
- 对左半部分递归地找到最大值（max_left）和最小值（min_left）
- 对右半部分递归地找到最大值（max_right）和最小值（min_right）
- 比较当前数组的第一个元素和左右两边的最大值、最小值，更新全局的最大值和最小值
- 最终，整个数组的最大值就是左半部分的最大值和右半部分的最大值较大的那一个，同理，最小值也是如此。

这种方法的时间复杂度通常是O(n)，因为需要遍历数组一次。以下是简单的Python代码实现：

def find_two_extremes(arr):
    def find_min_max_in_subarray(sub_arr):
        if len(sub_arr) == 1:
            return sub_arr[0], sub_arr[0]
        
        mid = len(sub_arr) // 2
        left_min, left_max = find_min_max_in_subarray(sub_arr[:mid])
        right_min, right_max = find_min_max_in_subarr(sub_arr[mid:])
        
        return min(left_min, right_min), max(left_max, right_max)

    return find_min_max_in_subarray(arr)