HeapSort

Опубликовано: 31 Июль 2026
на канале: Luis Reynoso

9,959

288

Universidad Nacional del Comahue, Neuquén, Argentina
Facultad de Informática
Departamento de Programación
Asignatura: Desarrollo de Algoritmos

Método de Ordenamiento por Montículo. Montículo o Heap. Arbol Completo. Operaciones SiftUp y SiftDown. Algoritmo HeapSort. O(n log n). Fase 1: Obtener HeapMáximo. Fase 2: Extraer raíz, reemplazarlo por la hoja más a la derecha del último nivel y restaurar la condición de Heap. Ejemplo.