利用顺序表,完成两个有序表合并的代码
时间: 2024-09-21 16:04:28 浏览: 42
c++ 如何合并两个有序链表
在许多编程语言中,合并两个有序列表通常会采用双指针法,以下是使用Python的一个简单示例:
```python
def merge_sorted_lists(list1, list2):
merged_list = []
i, j = 0, 0 # 初始化两个列表的指针
# 比较并合并两个列表直到其中一个列表结束
while i < len(list1) and j < len(list2):
if list1[i] <= list2[j]:
merged_list.append(list1[i])
i += 1
else:
merged_list.append(list2[j])
j += 1
# 将剩余未加入列表的部分添加到结果中
merged_list.extend(list1[i:]) if i < len(list1) else merged_list.extend(list2[j:])
return merged_list
# 示例
list1 = [1, 3, 5]
list2 = [2, 4, 6]
print(merge_sorted_lists(list1, list2)) # 输出: [1, 2, 3, 4, 5, 6]
阅读全文