Page 7 - Microsoft Word - Heapsort.docx
P. 7
¿Qué es un heapsort?
El Heapsort está basado en el uso de un tipo especial de árbol
binario (llamado apilamiento) para estructurar el proceso de
ordenamiento. La estructura de ramificación del árbol conserva
el número de comparaciones necesarias en: Aunque el
Heapsort tiene un mejor desempeño general que cualquier otro
método presentado de clasificación interna, es bastante
complejo de programar.
• De otra forma, Es un algoritmo de ordenación basado en
comparaciones de elementos que utiliza un heap para
ordenarlos.
• También podemos decir que es un algoritmo de
ordenación no recursivo, no estable, con complejidad
computacional.
HEAPSORT PAG. 5
