MÉTODO DE ORDENACIÓN
INTERNA HEAPSORT

Elaborado Por:
Luis Miguel Rodríguez Lorenzo
C.I: 257272830
 ¿EN QUÉ CONSISTE EL
HEAPSORT?
 Es una ordenación por selección mejorada que divide su entrada en una región ordenada y otra
sin ordenar, y reduce iterativamente la región sin ordenar extrayendo el elemento más grande
de ella e insertándolo en la región ordenada.
 Nació en 1964 cuando J. W. J. Williams presentó el método conocido como “Heap”, que ya de
por si era una estructura de datos muy útil. En el mismo año, Robert W. Floyd publicó una
versión mejorada que podía ordenar una matriz en el lugar, continuando con su investigación
anterior sobre el algoritmo de clasificación de árboles.
 VENTAJAS Y DESVENTAJAS
 El algoritmo también es muy consistente con un uso de memoria muy bajo Y no se requiere
espacio de memoria adicional para trabajar, a diferencia de Mergesort o Quicksort .
 Se considera inestable, costoso y poco eficiente cuando se trabaja con datos muy complejos.
¿EN QUÉ CONSISTE?
 PASOS
 Crear el árbol y ordenarlo con los datos que fueron suministrados.
 Identificar todos los nodos padres o raíces.
 Comprobar, de arriba abajo y de izquierda a derecha, que los nodos padres sean mayores que
los nodos hijos.
 En caso de que un nodo hijo sea mayor a su nodo padre, intercambiarlos.
 Una vez el árbol haya sido reordenado, con el nodo más grande de todos en la copa del árbol,
colocar este nodo en las casilla y elegir un nodo del extremo del árbol como nueva copa.
 Repetir el proceso hasta vaciar el árbol y reordenar los datos suministrados por completo.
PROCEDIMIENTO
SEÑALAR A LOS PADRES
PRIMER HIJO
RESTO DE HIJOS
SUBIMOS EL PRIMER HIJO A
LA COPA DEL ÁRBOL
REORDENAMIENTO
SE REPITE EL PROCESO
 REORDENAMIENTO FINAL
 Cada vez que se modifica un nodo hay que reevaluar todo el árbol y repetir el proceso hasta el
reordenamiento final.