python实现两个有序数组的合并

在Python中，合并两个有序数组通常可以使用内置的`sorted()`函数或者使用`heapq`模块中的`merge()`函数。这里提供两种常见的方法：

1. 使用`sorted()`函数：
`sorted()`函数可以接受一个迭代器，并返回一个排序后的列表。如果两个数组已经是排序状态，可以直接将两个数组合并后使用`sorted()`函数进行排序。示例如下：

def merge_sorted_arrays(arr1, arr2):
    # 合并两个数组
    combined = arr1 + arr2
    # 对合并后的数组进行排序
    return sorted(combined)

# 示例
arr1 = [1, 3, 5]
arr2 = [2, 4, 6]
print(merge_sorted_arrays(arr1, arr2))  # 输出: [1, 2, 3, 4, 5, 6]

2. 使用`heapq.merge()`函数：
`heapq.merge()`可以接受多个已经排序的输入，并有效地将它们合并成一个有序输出，不需要额外的内存来存储合并后的完整列表。这个方法在处理大数据集时尤其有用，因为它可以边读取边输出。示例如下：

import heapq

def merge_sorted_arrays_with_heapq(arr1, arr2):
    # 使用heapq.merge()合并两个有序数组
    return list(heapq.merge(arr1, arr2))

# 示例
arr1 = [1, 3, 5]
arr2 = [2, 4, 6]
print(merge_sorted_arrays_with_heapq(arr1, arr2))  # 输出: [1, 2, 3, 4, 5, 6]