Algoritmos de ordenación y búsqueda

Muchas actividades humanas requieren que en ellas las diferentes colecciones de elementos utili-zados se coloquen en un orden específico. Las oficinas de correo y las empresas de mensajeríaordenan el correo y los paquetes por códigos postales con el objeto de conseguir una entregaeficiente; los anuarios o listines telefónicos ordenan sus clientes por orden alfabético de apelli-dos con el fin último de encontrar fácilmente el número de teléfono deseado; los estudiantes de una clase en la universidad se ordenan por sus apellidos o por los números de expediente, etc. Poresta circunstancia una de las tareas que realizan más frecuentemente las computadoras en elprocesamiento de datos es laordenación.El estudio de diferentes métodos de ordenación es una tarea intrínsecamente interesantedesde un punto de vista teórico y, naturalmente, práctico. El capítulo estudia los algoritmos ytécnicas de ordenación más usuales y su implementación en C. De igual modo se estudiará el análi-sis de los algoritmos utilizados en diferentes métodos de ordenación con el objetivo de conseguirla máxima eficiencia en su uso real. En el capítulo se analizarán los métodos básicos y avanzadosmás empleados en programas profesionales.