Page 14 - Microsoft Word - Heapsort.docx
P. 14
APLICACIONES Y USOS EN LA ACTUALIDAD
Una de las más grandes aplicaciones de HeapSort es construir
colas de prioridad con la idea que busque los procesos que
llevan la mayor carga de prioridad dado una gran cantidad de
procesos por hacer.
Otra aplicación es la de Programación de Intervalos, en donde
se tiene una lista de tareas con un tiempo de inicio y fin y
deseamos hacer tantas tareas como sean posibles en un
periodo de tiempo limitado.
En esencia una aplicación o algoritmo que trate de ordenar
una lista de elementos dependerán eficientemente en un
algoritmo de ordenamiento, y el método HeapSort puede
proveernos de tal función.
HEAPSORT PAG. 12
