Por @Wicho — 2 de Agosto de 2013

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).

Compartir en Flipboard  Compartir en Facebook  Tuitear

Microsiervos Selección


Alan Turing and his Contemporaries: Building the world’s first computers

EUR 20,74 (Reseña en Microsiervos)

Comprar


Dealers of Lightning: Xerox PARC and the Dawn of the Computer Age

EUR 11,62

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección