viernes, 20 de marzo de 2009

HEAPSORT

El ordenamiento por montículos (Heap sort en ingles) es un algoritmo de ordenacion no recursivo, no estable, con complejidad computacional.

Este algoritmo consiste en almacenar todos los elementos del vector a ordenar en un monticulo (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.

No hay comentarios:

Publicar un comentario