Método de Heapsort

(Ordenación por montículo)

Carlos Arjona, 8-953-533

Damian Trottman, 8-920-2321
Charles Tomlinson, 8-948-302
 Método de Heapsort
Definición
Es un método de ordenamiento basado con
comparación, usa el Montículo o Heap como
estructura de datos. Este método es más lento que
otros métodos, pero es más eficaz en escenarios más
rigurosos. Se define como un método No Recursivo,
No Estable y con Complejidad Computacional.

Heap(montículo): Es un arreglo que se puede visualizar como

un árbol binario completo.
 Método de Heapsort
Parámetros de montículos

Un montículo binario es aquel en que cada nodo solo llega a tener 2 subnodos máximo.
Después de dos no se puede considerar binario.

Este montículo sí es binario porque cada nodo tiene dos subnodos máximo, ninguno tiene
tres.

Un montículo lleno es aquel en que los nodos o tienen dos subnodos o no tienen ningún
subnodo.
Ventajas y Desventajas del Heapsort

Ventajas:
•Funciona efectivamente en datos
desordenados.
•Su desempeño es en promedio tan
bueno como el Quicksort.
•No utiliza memoria adicional.

Desventajas:
•No es estable.
•Método complejo.
 Método de Heapsort
Funcionamiento
El algoritmo consiste en almacenar todos los elementos de un arreglo en nodos y luego tomar el elementos que queda en el
nodo principal como raíz (se a el valor mayor o valor menor). Al iterar este proceso finalmente se obtendrá un conjunto de
elementos ordenados.

Su funcionamiento es el siguiente:

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.

Ejemplo
0 1 2 3 4 5 6 7 8 9
2 4 7 3 15 65 0 -6 9 10

2 n/2
4 7

15 65 0

10
3

-6 9
Pseudocódigo
Gracias por su
atención