Objetivo #
Fusionar dos listas ya ordenadas aplicando los contenidos de Python básico.
Conocimientos previos #
Listas, dos índices, comparaciones, while y append().
Repasar los temas necesarios
Tu reto #
Implementa la función fusionar_ordenadas(primera, segunda).
Las dos listas recibidas contienen enteros ordenados de menor a mayor. Devuelve una nueva lista también ordenada que incluya todos sus elementos y todas sus repeticiones. Cualquiera de las listas puede estar vacía.
Aprovecha que ya están ordenadas: compara el siguiente elemento disponible de cada lista y añade el menor, avanzando solo en la lista de la que procede. Al agotarse una, incorpora lo que reste de la otra. No uses sort() ni sorted() y no modifiques las entradas.
La función debe devolver el resultado con return. No uses input() ni print(): el corrector llamará a tu función con diferentes datos.
Ejemplos #
| Llamada | Resultado devuelto |
|---|
fusionar_ordenadas([1, 3, 3], [2, 3, 5]) | [1, 2, 3, 3, 3, 5] |
fusionar_ordenadas([], [-2, 0]) | [-2, 0] |
Ver una pista
Usa un índice independiente para cada lista. Después del bucle de comparación, aún puede quedar una cola de elementos en una de las dos.