Comparar algoritmos
Ejecuta varios algoritmos con los mismos datos, uno al lado del otro, y mira dónde gana cada uno.
0 / 429 pasos
Ordenamiento de burbuja 0 comparaciones · 0 movimientos
Ordenamiento por inserción 0 comparaciones · 0 movimientos
Ordenamiento por mezcla 0 comparaciones · 0 movimientos
Quicksort 0 comparaciones · 0 movimientos
- comparando
- moviendo
- en su lugar final
- en la mano / pivote
- parte ordenada
Cada paso es una comparación o un movimiento en cada ejecución: la que termina primero hizo menos trabajo.
Espacio: reproducir o pausar. Flechas izquierda y derecha: paso a paso. Inicio y Fin: saltar.
Qué muestra la comparación
Los ordenamientos cuadráticos, como burbuja, inserción y selección, hacen unas n²/2 comparaciones con datos aleatorios, mientras que merge sort, quicksort y heapsort se mantienen cerca de n log₂ n. La forma de los datos cambia el panorama: inserción hace apenas algo más de n comparaciones con datos casi ordenados, y quicksort depende de lo parejo que sus pivotes dividan los valores.