Alegeți cum să sortați un rând de lăzi și urmăriți cum se compară și se schimbă algoritmul - factura se modifică drastic odată cu alegerea dvs.
Un transportor de lăzi numerotate necesită comandă. Alegeți o strategie de sortare și rulați-o; lăzile compară și schimbă pe centură în timp ce ești taxat pentru fiecare comparație și fiecare schimb. Cea mai ieftină strategie pentru acest rând exact este par - bate-o pentru a curăța curtea.
Sort Yard face vizibil costul algoritmului de sortare, permițându-vă să executați strategii diferite pe aceleași date.
Alegerea unei strategii și urmărirea lăzilor care se compară și se schimbă pe o bandă înseamnă studiul algoritmilor de sortare, punctul clasic de intrare în analiza cantității de muncă pe care o costă o metodă.
Taxarea fiecărei comparații și a fiecărui schimb este procedeul didactic original și este cel potrivit.
Aceste două operații sunt exact ceea ce numără analiza algoritmilor. Bubble sort nu este lent pentru că pare stângaci, ci pentru că numărul său de comparații crește cu pătratul datelor de intrare, iar plata pe comparație este singura cale de a simți diferența dintre asta și o metodă care crește mai blând — exact ce măsoară complexitatea timp.
Sort Yard face vizibil costul algoritmului de sortare, permițându-vă să executați strategii diferite pe aceleași date. Este un joc de browser original, gratuit, construit intern pentru PlayPendium.