Los algoritmos de ordenamiento sirven, como su nombre indica, para ordenar. Concretamente permiten ordenar vectores con valores asignados aleatoriamente. En principio no suena muy complicado, pero lo es, y por eso los expertos en computación siguen inventando hoy en día nuevos algoritmos de ordenamiento como los que vemos en acción en el vídeo situado sobre estas líneas.
Afinando más, el vídeo muestra una representación gráfica y auditiva del proceso seguido por quince algoritmos de ordenamiento clásicos mientras trabajan clasificando diferentes cantidades de datos. Por orden de aparición, estos son los quince tipos de algoritmos representados:
Selection sort (Ordenamiento por selección)
Insertion sort (Ordenamiento por inserción)
Quick sort (Ordenamiento rápido)
Merge sort (Ordenamiento por mezcla)
Heap sort (Ordenamiento por montículos)
Radix sort LSD (Ordenamiento Radix LSD)
Radix sort MSD (Ordenamiento Radix MSD)
std::sort
std::stable_sort
Shell sort (Ordenamiento Shell)
Bubble sort (Ordenamiento de burbuja)
Cocktail sort (Ordenamiento de burbuja bidireccional)
Gnome sort (Ordenamiento Gnome)
Bitonic sort (Ordenamiento Bitonic)
Bogo sort (Ordenamiento Bogo)
Cada uno de ellos, como deja patente el vídeo, utiliza un enfoque diferente para ordenar y todos tienen el mismo objetivo: dejar perfectamente organizados los revoltijos de datos. Por ejemplo en el caso del ordenamiento por burbuja, el algoritmo va revisando cada elemento de la lista que está ordenando con el siguiente, los intercambia de posición si no están donde deberían y revisa de forma cíclica toda la lista hasta que ya no necesita más intercambios.
Por otro lado, este tipo de visualización y “audibilización” de algoritmos son un recurso educativo que sirve para que los alumnos comprendan mejor el funcionamiento de los algoritmos, y especialmente los de ordenación que se suelen utilizar en los primeros pasos de introducción a la computación.