Page 2 - Microsoft Word - Heapsort.docx
P. 2
INDICE
Introducción ................................................................................................................................. 1
¿QUÉ ES Y PARA QUE SIRVE EL HEAPSORT? ................................................................ 2
OBJETIVO: ................................................................................................................................... 2
Historia .............................................................................................................................................. 3
John William Joseph Williams ................................................................................................ 3
¿Qué es Heap? ................................................................................................................................ 4
¿Qué es un heapsort? ................................................................................................................... 5
¿Cómo funciona? ....................................................................................................................... 6
Ventajas y Desventajas ................................................................................................................. 7
VENTAJAS ....................................................................................................................................... 7
DESVENTAJAS ............................................................................................................................... 7
Complejidad de HeapSort ............................................................................................................ 7
Características HeapSort ............................................................................................................. 8
Algoritmo Lógico ............................................................................................................................ 9
Código en C ................................................................................................................................... 10
APLICACIONES Y USOS EN LA ACTUALIDAD .................................................................... 12
CONCLUSIÓN ................................................................................................................................ 13
Referencias .................................................................................................................................... 14
Anexos ............................................................................................................................................ 15
