Las ultimas noticias en tecnología, ciencia y cultura digital.
Las ultimas noticias en tecnología, ciencia y cultura digital.

Música para nerds: el sonido de los algoritmos de ordenamiento

Los algoritmos de ordenamiento sirven, como su nombre indica, para ordenar. Concretamente permiten ordenar vectores con valores asignados aleatoriamente. En principio no suena muy complicado, pero lo es, y por eso los expertos en computación siguen inventando hoy en día nuevos algoritmos de ordenamiento como los que vemos en acción en el vídeo situado sobre estas líneas.

Afinando más, el vídeo muestra una representación gráfica y auditiva del proceso seguido por quince algoritmos de ordenamiento clásicos mientras trabajan clasificando diferentes cantidades de datos. Por orden de aparición, estos son los quince tipos de algoritmos representados:

  • Selection sort (Ordenamiento por selección)
  • Insertion sort (Ordenamiento por inserción)
  • Quick sort (Ordenamiento rápido)
  • Merge sort (Ordenamiento por mezcla)
  • Heap sort (Ordenamiento por montículos)
  • Radix sort LSD (Ordenamiento Radix LSD)
  • Radix sort MSD (Ordenamiento Radix MSD)
  • std::sort
  • std::stable_sort
  • Shell sort (Ordenamiento Shell)
  • Bubble sort (Ordenamiento de burbuja)
  • Cocktail sort (Ordenamiento de burbuja bidireccional)
  • Gnome sort (Ordenamiento Gnome)
  • Bitonic sort (Ordenamiento Bitonic)
  • Bogo sort (Ordenamiento Bogo)

Cada uno de ellos, como deja patente el vídeo, utiliza un enfoque diferente para ordenar y todos tienen el mismo objetivo: dejar perfectamente organizados los revoltijos de datos. Por ejemplo en el caso del ordenamiento por burbuja, el algoritmo va revisando cada elemento de la lista que está ordenando con el siguiente, los intercambia de posición si no están donde deberían y revisa de forma cíclica toda la lista hasta que ya no necesita más intercambios.

Advertisement

Por otro lado, este tipo de visualización y “audibilización” de algoritmos no se hacen para que los nerds babeemos, o al menos no sólo para eso. Son un recurso educativo que sirve para que los alumnos comprendan mejor el funcionamiento de los algoritmos, y especialmente los de ordenación que se suelen utilizar en los primeros pasos de introducción a la computación. [YouTube vía Reddit]

Share This Story

Get our newsletter