METODOS DE

ORDENAMIENTO: HEAPSORT
 HEAP SORT

• Es un método de ordenamiento que

principalmente se basa en la comparación.
• Usa el montículo o heap como estructura de
datos.
• Se define como un método no recursivo.
 MONTÍCULO
• Es una estructura de datos del tipo árbol
binario.
• El árbol debe estar lleno excepto el
ultimo nivel, en el ultimo nivel los hijos
deben recargarse hacia un mismo lado,
generalmente al izquierdo.
 VENTAJAS Y DESVENTAJAS
• Es funcional con datos desordenados
• Su desempeño es tan bueno como el quicksort
• No utiliza memoria adicional

• No es estable
• Tiene un método complejo
 APLICACIONES
• Una de las mayores aplicaciones es construir colas de prioridad
• Mas específicamente las aplicaciones son las que se traten de ordenar una lista de elementos
 FUNCIONAMIENTO
• Para este método se ralizan los sgts. Pasos:
• Se construye el heap/montículo a partir del arreglo original
• La raíz se coloca en el arreglo
• El ultimo elemento del montículo se vuelve raíz
• La nueva raíz se intercambia con el elemento de mayor valor de cada nivel
• Tras el paso anterior la raíz vuelve a ser el mayor del montículo
• Se repite el paso dos hasta que quede el arreglo ordenado