Representación visual de 15 algoritmos diferentes de ordenamiento

viernes, septiembre 27, 2013
COMPARTE EL POST

Representación visual de 15 algoritmos diferentes de ordenamientoEn el área de algoritmos hay dos tipos de ordenamiento: los seriales, que buscan iterando un número de elementos, y los de tipo divide y conquista, los cuales tienen una mayor eficiencia al no tener que revisar elemento por elemento, pues como su nombre lo dice, subdividen el problema en varios más pequeños para realizar el ordenamiento. Les platico esto porque el ordenamiento de datos es una actividad que se busca perfeccionar desde el mismo día que se creó la computadora, ya que dado un número de elementos entre más grande sea el conjunto más eficiente tiene que ser la forma en que se busca entre todos esos elementos para después ordenarlos.

Lo que les presento es un video muy ilustrativo sobre 15 algoritmos diferentes de ordenamiento, desde el clásico algoritmo de burbuja hasta algunos mucho más complejos. La eficiencia de un algoritmo en este caso se basa en el número de iteraciones que tiene que hacer sobre el conjunto de elementos, así como el tiempo que le toma ordenarlos. Muy bueno y recomendado si nunca entendieron qué estaban haciendo cuando ordenaban números en su clase de algoritmos.

 

Listado de algoritmos

Les dejo la lista de todos los algoritmos que salen en el video, por si alguien gusta saber más sobre cada uno. Si se dan cuenta uno de los mejores algoritmos sigue siendo el merge sort, el radix y el bitonic sort, y el peor obviamente es el de burbuja

  • 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

¡Síguenos en Twitter!


Deja tu comentario