Scegli come ordinare una fila di casse e guarda l'algoritmo confrontare e scambiare: il conto cambia drasticamente con la tua scelta.
È necessario ordinare un trasportatore di casse numerate. Scegli una strategia di ordinamento ed eseguila; le casse vengono confrontate e scambiate sul nastro mentre ti viene addebitato ogni confronto e ogni scambio. La strategia più economica per questa riga esatta è il par: battilo per liberare il cortile.
Sort Yard rende visibile il costo dell'algoritmo di ordinamento consentendoti di eseguire strategie diverse sugli stessi dati.
Scegliere una strategia e osservare le casse che si confrontano e si scambiano su un nastro è lo studio degli algoritmi di ordinamento, il classico punto d'ingresso all'analisi di quanto lavoro costi un metodo.
Far pagare ogni confronto e ogni scambio è l'espediente didattico originale, ed è quello giusto.
Quelle due operazioni sono esattamente ciò che conta l'analisi degli algoritmi. Il bubble sort non è lento perché sembra goffo, ma perché il numero dei suoi confronti cresce con il quadrato dell'input, e pagare per ogni confronto è l'unico modo per sentire la differenza tra questo e un metodo che cresce più dolcemente: ed è ciò che misura la complessità temporale.
Sort Yard rende visibile il costo dell'algoritmo di ordinamento consentendoti di eseguire strategie diverse sugli stessi dati. È un gioco browser originale e gratuito creato internamente per PlayPendium.