domingo, 29 de diciembre de 2013

Vídeo: Visualización y sonido de los algoritmos de ordenación

Aquí os dejo un vídeo que muestra de manera visual (y con sonido) la forma en la que ordenan los diferentes algoritmos de ordenación (desde el lento "selection sort" hasta el famoso "quick sort", pasando por el algoritmo de la burbuja).
Para los que no sepáis de qué hablo, los algoritmos de ordenación son formas de utilizar los ordenadores para ordenar una lista de números desordenados (más información aquí).
Aprovecho también para dejaros un enlace a las transparencias del tema en el que tratábamos los algoritmos de ordenación en la asignatura de Programación en Java de la Universidad Carlos III (se incluye código fuente en Java para los principales algoritmos de ordenación).
El vídeo:

Me siento un poco viejuno, cuando estudié estos algoritmos me quedé en el QuickSort, y en el vídeo se muestran algunos que ni siquiera conocía.
La lista completa de los algoritmos del vídeo es:

  • selection sort
  • insertion sort
  • quick sort
  • merge sort
  • heap sort
  • radix sort (LSD)
  • radix sort (MSD)
  • std::sort (intro sort)
  • std::stable_sort (adaptive merge sort)
  • shell sort
  • bubble sort
  • cocktail shaker sort
  • gnome sort
  • bitonic sort 
  • bogo sort

Más información sobre cómo se ha creado el vídeo en The Sound Of Sorting.