Kies hoe je een rij kratten sorteert en zie hoe het algoritme vergelijkt en ruilt: de rekening verandert drastisch met jouw keuze.
Een transportband met genummerde kratten moet worden besteld. Kies een sorteerstrategie en voer deze uit; de kratten vergelijken en ruilen op de band, terwijl u voor elke vergelijking en elke ruil in rekening wordt gebracht. De goedkoopste strategie voor deze exacte rij is par-beat om de tuin leeg te maken.
Sort Yard maakt de kosten van sorteeralgoritmen zichtbaar doordat u verschillende strategieën op dezelfde gegevens kunt uitvoeren.
Een strategie kiezen en kratten op een band zien vergelijken en wisselen, is de studie van sorteeralgoritmen, het klassieke instappunt voor analyseren hoeveel werk een methode kost.
Voor elke vergelijking en elke wissel laten betalen, is het originele didactische middel, en het is het juiste.
Die twee bewerkingen zijn precies wat algoritmeanalyse telt. Bubblesort is niet traag omdat het er onhandig uitziet, maar omdat het aantal vergelijkingen groeit met het kwadraat van de invoer, en per vergelijking betalen is de enige manier om het verschil te voelen tussen dat en een methode die rustiger groeit — en dat is wat tijdcomplexiteit meet.
Sort Yard maakt de kosten van sorteeralgoritmen zichtbaar doordat u verschillende strategieën op dezelfde gegevens kunt uitvoeren. Het is een origineel, gratis browserspel dat intern voor PlayPendium is gebouwd.