pta有序顺序表的合并python

在Python中，我们通常使用列表(list)来表示有序顺序表，因为它们支持元素的插入、删除和查找等操作，并且可以通过索引直接访问。当我们需要合并两个已经排序的列表时，可以使用内置的`sorted()`函数或者简单的循环合并的方式来实现。

**方法一：使用`sorted()`函数**

def merge_sorted_lists(lst1, lst2):
    return sorted(lst1 + lst2)

lst1 = [1, 3, 5]
lst2 = [2, 4, 6]
merged_list = merge_sorted_lists(lst1, lst2)
print(merged_list)  # 输出：[1, 2, 3, 4, 5, 6]

**方法二：循环合并**

def merge_lists_manual(lst1, lst2):
    merged = []
    i, j = 0, 0

    while i < len(lst1) and j < len(lst2):
        if lst1[i] <= lst2[j]:
            merged.append(lst1[i])
            i += 1
        else:
            merged.append(lst2[j])
            j += 1
            
    merged.extend(lst1[i:])  # 如果其中一个列表已遍历完，则将剩余部分添加到结果
    merged.extend(lst2[j:])
    
    return merged

# 使用示例
lst1, lst2 = [1, 3, 5], [2, 4, 6]
merged_list_manual = merge_lists_manual(lst1, lst2)
print(merged_list_manual)  # 输出：[1, 2, 3, 4, 5, 6]