Meta-algoritmos de ordenación

Resum

Una de las tareas fundamentales de los sistemas de información es la ordenación, clasificación y búsqueda de datos, a la que dedican entre el 25 y el 50 por ciento de su tiempo. Habitualmente la ordenación no es un fin en sí mismo, sino más bien una tarea fundamental que se encuentra entre dos procesos: un productor que genera elementos para un consumidor que los demanda según un orden preestablecido. Esta Tesis analiza minuciosamente la forma de trabajo de los algoritmos clásicos de ordenación, y define una nueva taxonomía basada en la abstracción de sus respectivas implementaciones de las estructuras de control y de datos. Se aborda el concepto ordenación en su forma más amplia y pura, describiendo la solución de forma independiente a la arquitectura hardware del sistema y al lenguaje de programación elegido.