Algoritmos de ordenamiento en acción

imagen / sorting-algorithms.com
  
4 de Noviembre de 2015   0  

Si estudiaste la carrera de informática o alguna en la cual hayas visto algo de programación es casi seguro que te hayas topado con los famosos algortimos de ordenamiento como el de burbuja, etc. 

Es cierto que existían unos mas ágiles que otros, unos mas complicados de implementar que otros, algunos que necesitaban dos apuntadores mientras que otros solamente uno. 

Algunas ocaciones siempre te ponias a pensar como lo hacian de forma gráfica, tal vez programaste algo que te lo muestre utilizando arreglos, listas , etc. 

En el sitio sorting-algorithms.com han echo una comparación de velocidad entre los algoritmos famosos de ordenamiento y lo genial del caso es que te lo presentan de forma gráfica.

En la batalla de velocidad se encuentran los algortimos de:

 

  • Insertion
  • Selection
  • Bubble 
  • Shell
  • Merge
  • Heap
  • Quick
  • Quick 3

 

Muestra 8 algortimos en 4 condiciones diferentes, las visualizaciones estan destinadas a:

 

  • Cómo opera cada algoritmo
  • Demostrar que no hay un mejor algoritmo
  • Mostrar las ventajas y desventajas de cada uno
  • Demostrar que la condición inicial afecta al rendimiento

 

A cotinuación les dejamos con un gif que muestra la ejecución de estos 8 algoritmos.

Si gustan hacer mas pruebas con estos algoritmos pueden visitar la página: http://www.sorting-algorithms.com/



Gaspar Dzul

Desarrollador Front End y Móvil.

Temas relacionados