最常用且高效的方法是双指针遍历，时间复杂度o(m+n)，不依赖排序，保持原有顺序；适用于两列表同为升序或降序，通过比较当前元素、较小者入结果并移动对应指针实现合并。
Python 合并两个有序列表，最常用且高效的方法是双指针遍历，时间复杂度 O(m+n)，不依赖排序，保持原有顺序。
双指针法（推荐）
适用于已知两列表均升序（或同为降序）的场景。用两个索引分别指向两个列表开头，比较当前元素，较小者加入结果，对应指针前移。
- 无需额外排序，充分利用“已有序”这一前提
- 原地逻辑清晰，适合手写实现或面试考察
- 可轻松扩展支持降序合并（只需调整比较符号）
示例代码：
def merge_sorted_lists(a, b):
i = j = 0
result = []
while i < len(a) and j < len(b):
if a[i] <= b[j]:
result.append(a[i])
i += 1
else:
result.append(b[j])
j += 1
result.extend(a[i:])
result.extend(b[j:])
return result
<h1>使用示例</h1><p>list1 = [1, 3, 5, 7]
list2 = [2, 4, 6, 8, 9]
print(merge_sorted_lists(list1, list2)) # [1, 2, 3, 4, 5, 6, 7, 8, 9]
使用 heapq.merge()
Python 标准库提供的专用函数，专为合并多个已排序的可迭代对象设计，返回迭代器，内存友好。
立即学习“Python免费学习笔记（深入）”；
白月生产企业订单管理系统GBK2.0 Build 080807
下载
请注意以下说明:1、本程序允许任何人免费使用。2、本程序采用PHP+MYSQL架构编写。并且经过ZEND加密，所以运行环境需要有ZEND引擎支持。3、需要售后服务的，请与本作者联系，联系方式见下方。4、本程序还可以与您的网站想整合，可以实现用户在线服务功能，可以让客户管理自己的信息，可以查询自己的订单状况。以及返点信息等相关客户利益的信息。这个功能可提高客户的向心度。安装方法：1、解压本系统，放在
- 底层也是双指针逻辑，但经过高度优化
- 支持任意多个有序序列，不止两个
- 返回的是 iterator，如需列表可加 list() 转换
示例：
import heapq <p>list1 = [1, 3, 5] list2 = [2, 4, 6, 8] merged = list(heapq.merge(list1, list2)) print(merged) # [1, 2, 3, 4, 5, 6, 8]
拼接后排序（不推荐用于大列表）
简单粗暴：a + b 再 sorted()。虽代码短，但失去“有序”优势，时间复杂度退化为 O((m+n) log(m+n))。
- 仅适合数据量极小、或不确定输入是否真有序时快速验证
- 破坏算法意图，面试中通常不被接受
- 若列表含自定义对象，需确保有合理 __lt__ 实现
示例：
result = sorted(list1 + list2)
注意事项与边界处理
实际使用中需关注空列表、类型一致、可比性等细节：
- 任一列表为空时，双指针法仍正确返回另一列表（因 extend 剩余部分）
- 确保元素类型支持比较操作（如 int 与 str 混合会报错）
- 若需去重合并，可在归并过程中跳过相等元素（如 a[i] == b[j] 时只取一次并同时移动两指针）
- 合并降序列表时，把 a[i] = b[j]，并注意切片方向（或反转后合并再反转）
