Consiste en almacenar todos los elementos del conjunto a ordenar en un heap, y luego extraer el nodo raiz del montículo en sucesivas iteraciones obteniendo el conjunto ordenado.
La clave fundamental de este algoritmo esta en una propiedad de los heap, por lo cual, el nodo raiz contiene siempre el menor elemento (o mayor, según el ordenamiento que queramos realizar) de todos los almacenados en el.
Aquí tenemos una animación gráfica del funcionamiento de este algoritmo:
No hay comentarios:
Publicar un comentario