Receta Python 3 No. 4-15: Iterar en Orden sobre Dos Secuencias Ordenadas

1. Problema

A partir de dos colecciones previamente ordenadas, iterar sobre los elementos siguiendo el orden conjugado de ambas.

2. Solución

El módulo heapq ofrece el método merge() que permite unir y ordenar dos colecciones. A partir de esta fusión ordenada se puede iterar los elementos en orden (Beazly, Jones, 2013).

3. Código Python 3

Archivo Python iterar-colecciones-ordenadas.py [enlace alternativo]:

Prueba de ejecución: 

1 2 3 4 6 7 9 10 13 17 18 

4. Literatura & Enlaces

Beazly D, Jones B. K. (2013). Python Cookbook, Third Edition. United States: O'Reilly Media.

O