最常用且高效的方法是双指针遍历，时间复杂度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免费学习笔记（深入）”；
- 底层也是双指针逻辑，但经过高度优化
- 支持任意多个有序序列，不止两个
- 返回的是 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]，并注意切片方向（或反转后合并再反转）