Carrera de ordenamientos
Carrera de ordenamientos es un experimento interactivo de Algoritmos en acción, una simulación gratuita de StudyFi Lab que funciona directamente en el navegador.
Los cuatro algoritmos ordenan la misma entrada y, en cada carril, un paso es una comparación o un movimiento. Los algoritmos O(n²) (burbuja e inserción) crecen con el tamaño del arreglo mucho más rápido que los O(n log n) (mezcla y rápido). El orden también depende de la entrada: con un arreglo casi ordenado suele ganar la inserción.
Prueba esto: Lanza la carrera con un arreglo aleatorio de 40 elementos y luego cambia a casi ordenado. ¿Cambia el ganador?
Preguntas frecuentes
¿Qué muestra el experimento «Carrera de ordenamientos»?
Los cuatro algoritmos ordenan la misma entrada y, en cada carril, un paso es una comparación o un movimiento. Los algoritmos O(n²) (burbuja e inserción) crecen con el tamaño del arreglo mucho más rápido que los O(n log n) (mezcla y rápido). El orden también depende de la entrada: con un arreglo casi ordenado suele ganar la inserción.
¿Cómo pruebo «Carrera de ordenamientos»?
Lanza la carrera con un arreglo aleatorio de 40 elementos y luego cambia a casi ordenado. ¿Cambia el ganador?
¿Estudias para un examen?
Sube tus apuntes y StudyFi los convierte en tarjetas, tests y pódcasts.