python的merge用法

Python中的merge函数主要用于合并两个有序的列表或数组。它可以将两个已排序的列表合并成一个新的有序列表。

下面是一个示例：

def merge(left, right):
    result = []
    i = j = 0

    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1

    result.extend(left[i:])
    result.extend(right[j:])
    
    return result

left = [1, 3, 5]
right = [2, 4, 6]

merged = merge(left, right)
print(merged)

输出结果为：[1, 2, 3, 4, 5, 6]

在这个示例中，我们定义了一个merge函数，它接受两个已排序的列表作为参数。函数内部使用两个指针i和j来迭代比较左右两个列表中的元素，然后将较小的元素添加到结果列表中。最后，我们将剩余的元素添加到结果列表中，并返回合并后的有序列表。

请注意，merge函数只适用于已排序的列表或数组。如果输入列表是无序的，需要先对其进行排序，然后再使用merge函数进行合并。