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.
Code examples
Ready-to-copy reference implementations. Free to use in your own projects and assignments.
Cómo usar
- 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 Usa Step para avanzar una comparación de sift-down a la vez.
- 3 Introduce tus propios números en Custom input y pulsa Apply.
- 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.
Visualizador de Heap Sort es una utilidad algoritmos gratuita de Zerethon Tools. 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. 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 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
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 herramientaVisualizador 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 herramientaVisualizador 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 herramientaVisualizador 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 herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.