Saltar al contenido principal
Z

Visualizador de Heap Sort

Visualización animada del algoritmo heap sort con control paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Funciona directamente 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 convierte en un max-heap y luego se extrae el elemento más grande uno por uno.
  2. 2 Usa Step para avanzar una comparación de sift-down a la vez.
  3. 3 Introduce tus propios números en Custom input y pulsa Apply.
  4. 4 Sigue el pseudocódigo resaltado junto con los contadores de comparaciones e intercambios en tiempo real.

Por qué usar esta herramienta

  • Descubre cómo el arreglo se trata como un binary heap (el padre en la posición i, los hijos en 2i+1 / 2i+2).
  • Observa cómo sift-down restaura la propiedad de heap después de mover cada elemento más grande al final.
  • Comprende por qué heap sort garantiza O(n log n) usando solo O(1) de memoria adicional.
  • Se ejecuta completamente en tu navegador. Sin registro, sin subir archivos.

Preguntas frecuentes

¿Qué es heap sort?

Heap sort construye un max-heap a partir del arreglo y luego repite el proceso de intercambiar el elemento raíz (el mayor) con el último y aplicar sift-down para restaurar la propiedad de heap, ampliando progresivamente la zona ordenada desde el extremo derecho.

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

O(n log n) tanto en el mejor caso como en el promedio y el peor caso. Construir el heap toma O(n) y cada una de las n extracciones cuesta O(log n).

¿Es heap sort un algoritmo estable?

No. Las operaciones sobre el heap intercambian elementos que están alejados entre sí, lo que puede alterar el orden relativo de los valores iguales.

¿Cómo se compara heap sort con quicksort?

Heap sort garantiza una complejidad de O(n log n) en el peor caso y usa solo O(1) de memoria adicional, pero quicksort suele ser más rápido en la práctica gracias a una mejor localidad de caché y constantes más bajas.

¿Qué es Visualizador de Heap Sort?

El Visualizador de Heap Sort simula el algoritmo heap sort: construye un max-heap a partir del arreglo y luego repite el proceso de intercambiar el elemento raíz con el último y aplicar sift-down para restaurar la propiedad de heap. Muestra visualmente cómo se garantiza una complejidad de O(n log n) usando solo O(1) de memoria adicional.

Características

Animación paso a paso

Observa la construcción del max-heap y cada paso de extracción con sift-down.

Complejidad

Tiempo: O(n log n) en todos los casos. Espacio: O(1). In-place; no estable.

100% privado

Se ejecuta totalmente en tu navegador — no se sube nada.

Ejemplo

Input

[4, 10, 3, 5, 1]

Output

build max-heap [10,5,3,4,1]; extract max repeatedly → [1, 3, 4, 5, 10] (sorted)

Casos de uso comunes

  1. 1

    O(n log n) en el peor caso, in-place

    Observa un algoritmo de ordenamiento que garantiza O(n log n) sin necesitar O(n) de espacio adicional.

  2. 2

    Aprende la estructura de heap

    Comprende los max-heaps y el sift-down a través del proceso de ordenamiento.

  3. 3

    Relación con la cola de prioridad

    Conecta heap sort con la cola de prioridad basada en binary heap.

Resumen

El visualizador de heap sort de Zerethon anima el algoritmo directamente en tu navegador: primero construye un max-heap y luego extrae repetidamente el máximo hacia el final del arreglo. Heap sort se ejecuta en tiempo O(n log n) en el mejor, el promedio y el peor caso, usando O(1) de espacio adicional; es in-place pero no estable. Combina la garantía de peor caso de merge sort con espacio adicional constante.

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

Referencias

Privacidad

Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de Heap 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

Quicksort vs Merge sort

Herramientas relacionadas

Visualizador de Bubble Sort

Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.

Abrir herramienta

Visualizador de Insertion Sort

Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.

Abrir herramienta

Visualizador de Selection Sort

Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.

Abrir herramienta

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.

Abrir herramienta

Crea, comparte y crece en Zerethon Social

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

Regístrate gratis