Quince algoritmos de ordenación animados y con sonido

El sonido de los distintos métodos de ordenación

http://www.microsiervos.com/archivo/ordenadores/quince-algoritmos-de-ordenacion-animados-y-con-sonido.html

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ónordenamiento por inserción,ordenamiento rápidoordenamiento por mezclaordenamiento 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 burbujaordenamiento de burbuja bidireccionalgnomebitonic, 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.

1 thought on “Quince algoritmos de ordenación animados y con sonido”

Leave a Reply

Your email address will not be published. Required fields are marked *