La ordenación por heapsort (montículos) toma su nombre de las

estructuras conocidas como montículos, que son una clase especial de

árboles. Este tipo de árboles poseen la característica de que son
binarios completos, lo que significa que cada vértice tiene a los más dos
hijos, y que todos sus niveles están completos, excepto (posiblemente)
el último, el cuál se llena de izquierda a derecha. Otra particularidad que
deben cumplir es que todo vértice debe ser igual o mayor a cualquiera
de sus hijos. En consecuencia, el elemento mayor siempre los podemos
encontrar en la raíz.
 Se define como un método No Recursivo, No Estable y con Complejidad
Computacional.
Ventajas y Desventajas
Es usar este método de Ordenamiento trae consigo diversas ventajas y
desventajas con respecto a los otros métodos, dichas características están en la
tabla a continuación:
Ventajas Desventajas
• Funciona efectivamente con datos • No es estable.
desordenados. • Método complejo.
• Su desempeño es en promedio tan
bueno como el Quicksort.
• No utiliza memoria adicional.

Aplicaciones
Una de las más grandes aplicaciones de Heapsort es construir colas de prioridad con la idea que
busque los procesos que llevan la mayor carga de prioridad dado una gran cantidad de procesos por
hacer.
En esencia las aplicaciones de Heapsort son las que traten de sobre ordenar una lista de
elementos.
Funcionamiento
Este algoritmo consiste en almacenar todos los elementos en un montículo y
luego extraer el nodo que queda como raíz en iteraciones sucesivas obteniendo
el conjunto ordenado. Para esto el método realiza los siguientes pasos:

1. Se construye el Heap/montículo a partir del arreglo original.

2. La raíz se coloca en el arreglo.
3. El último elemento del montículo se vuelve la raíz.
4. La nueva raíz se intercambia con el elemento de mayor valor de cada nivel.
5. Tras el paso anterior la raíz vuelve a ser el mayor del montículo.
6. Se repite el paso 2 hasta que quede el arreglo ordenado.