objectif

Fusionner plusieurs séquences triées en un flux trié unique.

code minimal

import heapq
out = list(heapq.merge([1,3,5], [2,4,6]))
print(out == [1,2,3,4,5,6])  # attendu: True

utilisation

import heapq
a = [1,4]; b = [0,3,5]
print(list(heapq.merge(a, b)) == [0,1,3,4,5])

variante(s) utile(s)

import heapq
print(callable(heapq.merge))

notes

• merge est paresseux, idéal pour gros flux déjà triés.
• Les entrées doivent être triées individuellement.