Tugurium/GTI

Glosario Terminología Informática

heapsort

0 clasificación por montículo, [heapsort]
Algoritmo de clasificación que almacena todos los elementos del conjunto a ordenar en un montículo (un árbol parcialmente ordenado como estructura de datos intermedia), para extraer la cima del montículo de uno en uno. Basa su funcionamiento en la propiedad de los montículos que mantiene siempre el menor elemento en la cima, o el mayor según su definición.
2001-03-26