Elige cómo ordenar una fila de cajas y observa al algoritmo comparar e intercambiar: la factura cambia drásticamente según tu elección.
Una cinta de cajas numeradas necesita orden. Elige una estrategia de ordenación y ejecútala; las cajas comparan e intercambian sobre la cinta mientras te cobran por cada comparación y cada intercambio. La estrategia más barata para esta fila concreta es el par: bátelo para vaciar el patio.
Sort Yard hace visible el coste de los algoritmos de ordenación al permitirte ejecutar distintas estrategias sobre los mismos datos.
Elegir una estrategia y ver cómo las cajas se comparan e intercambian en una cinta es el estudio de los algoritmos de ordenamiento, la puerta de entrada clásica al análisis de cuánto trabajo cuesta un método.
Cobrar por cada comparación y cada intercambio es el recurso didáctico original, y es el adecuado.
Esas dos operaciones son exactamente lo que cuenta el análisis de algoritmos. La ordenación de burbuja no es lenta porque parezca torpe, sino porque su número de comparaciones crece con el cuadrado de la entrada, y pagar por cada comparación es la única manera de sentir la diferencia entre eso y un método que crece más suavemente, que es lo que mide la complejidad temporal.
Sort Yard hace visible el coste de los algoritmos de ordenación al permitirte ejecutar distintas estrategias sobre los mismos datos. Es un juego original y gratuito para navegador, desarrollado en casa para PlayPendium.