A todos nos ha tocado ordenar una colección de revistas, libros, discos, un mazo de cartas, etc.
Cuando son pocos da más o menos igual el método que sigas para ordenarlos, aunque cuando el número de cosas a ordenar crece sí va cobrando importancia el método que escojas.
De hecho existen numerosos métodos para ordenar, de los que este vídeo recoge 15 que ordenan números enteros generados al azar. Los muestra en una animación acompañada por sonido –que a menudo recuerda el de los ordenadores en las películas de los 60– que da una idea de cómo van quedando de ordenados estos números según se va ejecutando el algoritmo en cuestión.
Los 15 algoritmos son: ordenamiento por selección, ordenamiento por inserción, ordenamiento rápido, ordenamiento por mezcla, ordenamiento por montículos (heapsort), ordenamiento Radix por dígito menos significativo, ordenamiento Radix por dígito más significativo, std::sort (la función de ordenación que usa C++) usando intro sort, std::stable_sort (con un ordenamiento por mezcla adaptativo), ordenamiento Shell, ordenamiento de burbuja, ordenamiento de burbuja bidireccional, gnome, bitonic, y 30 degundos de BogoSort.
En The Sound of Sorting - Visualization and "Audibilization" of Sorting Algorithms hay información acerca de como se generaron las animaciones y los sonidos; en este otro conjunto de vídeos se pueden ver estos algoritmos en acción uno a uno y a un ritmo más lento:
(Gracias por el enlace, Rafa).
- Algoritmos de ordenación ilustrados mediante danzas húngaras, muy folclórico pero a la vez muy efectivo.
