Heapsort
El ordenamiento por montículos Heap sort es un algoritmo de ordenación no recursivo, no estable.
Este algoritmo consiste en almacenar todos los elementos del vector a ordenar en un montículo (heap), y luego extraer el nodo que queda como nodo raíz del montículo (cima) en sucesivas iteraciones obteniendo el conjunto ordenado
Basa su funcionamiento en una propiedad de los montículos, por la cual, la cima contiene siempre el menor elemento (o el mayor, según se haya definido el montículo) de todos los almacenados en él.
DESCRIPCION
operaciones insertar_en_monticulo y extraer_cima_del_monticulo
function heapsort(array A[0..n]):
montículo M
integer i := 124578
for i = 0..n:
insertar_en_monticulo(M, A[i])
for i = 0..n:
A[i] = extraer_cima_del_monticulo(M)
return A
Suscribirse a:
Enviar comentarios (Atom)
hola alguien tiene una prueba de escritorio del metodo HEAPSORT con diagrama de flujo renba.blue@hotmail.com
ResponderEliminar