Saltar al contenido principal
Z

Visualizador de Merge Sort

Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.

Gratis Sin registro Del lado del cliente Respetuoso con la privacidad Updated
/
Comparisons: Swaps / writes: Array accesses:

Code examples

Ready-to-copy reference implementations. Free to use in your own projects and assignments.

Cómo usar

  1. 1 Pulsa Play para ver cómo el arreglo se divide en mitades y luego se combina en orden.
  2. 2 Usa Step para avanzar una comparación de combinación a la vez.
  3. 3 Escribe tus propios números en Custom input y pulsa Apply.
  4. 4 Sigue el pseudocódigo resaltado junto con los contadores en vivo de comparaciones y escrituras.

Por qué usar esta herramienta

  • Observa el divide y vencerás en acción real: división recursiva seguida de combinación ordenada.
  • Entiende por qué merge sort garantiza siempre O(n log n) sin importar la entrada.
  • Las métricas muestran un número de comparaciones estable sin importar el orden inicial.
  • Funciona totalmente en tu navegador. Sin registro, sin subir archivos.

Preguntas frecuentes

¿Qué es merge sort?

Merge sort divide el arreglo por la mitad de forma recursiva hasta que cada parte tiene un solo elemento, y luego combina las partes en orden ascendente.

¿Cuál es la complejidad temporal de merge sort?

O(n log n) tanto en el mejor caso como en el caso promedio y el peor caso. El componente log n proviene de la profundidad de las divisiones, mientras que n proviene de la combinación en cada nivel.

¿Es merge sort estable (stable)?

Sí — al combinar, los elementos iguales toman primero el de la mitad izquierda, preservando así el orden original.

¿Cuál es la desventaja de merge sort?

Necesita memoria adicional O(n) para los búferes de combinación, a diferencia de los algoritmos de ordenamiento en el lugar (in-place) como heap sort o quicksort.

¿Qué es Visualizador de Merge Sort?

El Visualizador de Merge Sort simula el proceso de divide y vencerás (divide-and-conquer) de merge sort: divide el arreglo en mitades de forma recursiva y luego las combina en orden. La herramienta ilustra el tiempo de ejecución garantizado O(n log n) y la estabilidad (stable) en el orden de clasificación.

Resumen

Visualizador de Merge Sort es una utilidad algoritmos gratuita de Zerethon Tools. Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador. Funciona totalmente en el navegador — sin registro, sin subida de archivos.

Categoría
Algoritmos
Precio
Gratis
Privacidad
Basado en el navegador
Registro
No necesario

Privacidad

Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de Merge Sort funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.

¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Sorting Algorithms →

Comparar

Herramientas relacionadas

Crea, comparte y crece en Zerethon Social

Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.

Prueba Zerethon gratis