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.

Anuncios

Un comentario Agrega el tuyo

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s