Algoritmos de ordenamiento

Esta simulación convierte el ordenamiento en algo que puedes observar. Cada barra es un número, y el algoritmo elegido compara barras y las intercambia hasta que queden en orden. Los estudiantes escogen uno de cinco algoritmos, fijan cuántas barras hay y cuántos pasos se ejecutan por segundo, y pueden mezclar de nuevo para empezar otra vez. Las lecturas cuentan las comparaciones, los intercambios o escrituras y muestran el estado. Ejecutar dos algoritmos con el mismo número de barras muestra por qué algunos son mucho más rápidos en listas grandes, lo que la convierte en un buen punto de partida para lecciones de computación sobre eficiencia.

• Elige Burbuja, pulsa Mezclar y anota los contadores de Comparaciones e Intercambios / escrituras cuando termine.
• Repite con Rápido o Mezcla con el mismo número de Barras y compara los conteos.
• Sube las Barras a 80 y observa cuánto más tardan los algoritmos más lentos.
• Baja los Pasos/s y observa qué barras se están comparando y cuáles acaban de intercambiarse.
• Compara Inserción y Selección con la misma fila mezclada.

1. 1Describe cómo funcionan los ordenamientos de burbuja, inserción, selección, rápido y mezcla.
2. 2Compara algoritmos contando comparaciones e intercambios.
3. 3Explica por qué el rápido y el de mezcla escalan mejor que los ordenamientos más simples.
4. 4Predice cómo crece el trabajo cuando la lista se hace más larga.

Preguntas frecuentes de los docentes