PyAnimateLaboratorio Interactivo de Python

Laboratorio Interactivo de Python

Merge Sorted Arrays

El playground se ejecuta automáticamente al cargar. Haz clic en Ejecutar mi código para rastrear tu propio Python — cada paso animado en vivo.

Explicar·Línea por línea

Reproducir·Paso a paso

Desafío·Pistas guiadas

XP·...

Pipeline de Flujo de Datos

intermediate Ruta

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

Explicar

Line 2

Create empty result

¿Por qué este enfoque?

We build a new merged array rather than modifying inputs. This keeps the function pure — no side effects on the original arrays.

Structured Explanation

Overview

Mezcla dos listas ya ordenadas en una sola lista ordenada usando el método de dos punteros.

Analogy

Como mezclar dos mazos de cartas ya ordenados: compara las cartas superiores y pon la menor en el nuevo mazo.

Step-by-step

Usa dos punteros, uno por lista
Compara los elementos apuntados
Añade el menor a la lista de resultado
Avanza ese puntero
Añade los elementos restantes de la lista no vacía

Visual

[1,3,5] + [2,4,6] → compara 1 vs 2 → toma 1 → compara 3 vs 2 → toma 2 → ... → [1,2,3,4,5,6]

Common mistakes

Olvidar añadir los elementos restantes después de que una lista se agota
Confundir los índices de los punteros

Practice questions

Mezcla k listas ordenadas con heapq
Implementa mezcla en sitio en O(1) espacio (difícil)

Time

O(n+m) — procesa cada elemento exactamente una vez

Space

O(n+m) — para la lista de salida

Complejidad

Tiempo

O(m + n)

Espacio

O(m + n)

Resumen de Complejidad

O(1)

O(log n)

O(n)

O(n log n)

O(n²)

n = 8rango 1-20

PARA N = 8

Complejidad	Operaciones
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Desafío

Fusiona [1,3,5,7] y [2,4,6,8] en un array ordenado sin usar sort().

Pista

Usa dos punteros (i, j). Compara arr1[i] con arr2[j], añade el menor, avanza ese puntero.

Estudio de Código