Wybierz sposób sortowania rzędu skrzyń i obserwuj, jak algorytm porównuje i zamienia — rachunek zmienia się drastycznie w zależności od Twojego wyboru.
Należy zamówić przenośnik ponumerowanych skrzynek. Wybierz strategię sortowania i uruchom ją; skrzynie porównują i zamieniają się na pasku, a Ty płacisz za każde porównanie i każdą zamianę. Najtańsza strategia dla tego dokładnie rzędu jest równa – pokonaj ją, aby oczyścić jard.
Sort Yard uwidacznia koszt algorytmu sortowania, umożliwiając uruchamianie różnych strategii na tych samych danych.
Wybieranie strategii i obserwowanie, jak skrzynie porównują się i zamieniają na taśmie, to badanie algorytmów sortowania, klasyczny punkt wejścia do analizy tego, ile pracy kosztuje metoda.
Oryginalnym zabiegiem dydaktycznym jest opłata za każde porównanie i każdą zamianę, i to zabieg właściwy.
Te dwie operacje to dokładnie to, co liczy analiza algorytmów. Sortowanie bąbelkowe nie jest wolne dlatego, że wygląda niezgrabnie, lecz dlatego, że liczba porównań rośnie z kwadratem rozmiaru danych, a płacenie za każde porównanie to jedyny sposób, by poczuć różnicę między tym a metodą rosnącą łagodniej — a to właśnie mierzy złożoność czasowa.
Sort Yard uwidacznia koszt algorytmu sortowania, umożliwiając uruchamianie różnych strategii na tych samych danych. Jest to oryginalna, darmowa gra przeglądarkowa stworzona dla PlayPendium.