UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

CURSO: ESTRUCTURA DE DATOS

DOCENTE: CUBA ANDIA YARINA SILVIA
INTEGRANTES:
ZARETH GISELL, HUAMAN AMACHE
EDUARDO HUARAYA
CUSCO – PERU
HEAP SORT
QUE ES HEAP ?
Es un montículo o árbol binario donde todos los padres son mayores que
sus hijos.

Tiene que ser completo, debe tener todos sus niveles llenos, excepto el
ultimo. En este ultimo nivel todos los hijos esta a un mismo lado.

QUE ES HEAP SORT ?

Es un algoritmo de ordenación basado en comparaciones de elementos
que utiliza un Heap para ordenarlos.

Es un algoritmo de ordenación no recursivo, no estable, con complejidad.

´
OMO FUNCIONA HEAP SORT ?
Se construye el Heap / montículo a partir del arreglo.

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.

Se llena de izquierda a derecha, implica si algún nodo esta en el mismo nivel que el resto, este
estará en la izquierda posible del árbol.

VENTAJAS Y DESVENTAJAS:
VENTAJAS DESVENTAJAS
• Este método funciona efectivamente con • No es estable, se comporta de manera
datos desordenados. eficaz con datos del mismo valor.
• Su desempeño es en promedio bueno • Método mas complejo.
como QUICKSORT.
• No utiliza memoria adicional.
ESTRUCTURA:
EJEMPLO:
6, 4, 8, 15, 5, 10, 7, 3, 2

Se empieza de
izquierda a derecha.
CODIFICACION
EN JAVA: