ALGORITMOS DE ORDENACIÓN

A menudo se nos presentan un sinfín de problemas donde aparecen estructuras que almacenan datos de todo tipo. Quizá una de las estructuras mas utilizadas son los vectores o arrays.
Un vector es un conjunto finito de elementos del mismo tipo. Uno de los aspectos importantes es la necesidad de la ordenación de cualquier tipo de estos elementos. Esto permitirá acceder de forma directa a cualquiera de los elementos que forman ese conjunto de datos, para ello simplemente basta con indicar la posición que ocupa el elemento en el vector.
Es ahí donde aparece uno de los grandes problemas de la Programación: la ordenación de estos elementos.
Existe una gran cantidad de formas de realizarlo en base a una serie de factores, donde fundamentalmente influye la complejidad temporal de estos algoritmos.
¡Si!, el "tiempo" que tarda en realizarse. Cuando hablamos de tamaños pequeños de problema ese factor no es verdaderamente importante. Sin embargo aumenta gradualmente a medida que esos tamaños se van haciendo grandes.
El motivo de este blog, no es nada mas que eso. Intentar realizar una clasificación lo mas acertada posible, y un análisis de cada uno de los algoritmos.