Choisissez comment trier une rangée de caisses et regardez l'algorithme comparer et échanger : la facture change radicalement selon votre choix.
Comment jouer
Un convoyeur de caisses numérotées est à commander. Choisissez une stratégie de tri et exécutez-la ; les caisses comparent et échangent sur la ceinture tandis que vous êtes facturé pour chaque comparaison et chaque échange. La stratégie la moins chère pour cette rangée exacte est le par : battez-la pour dégager la cour.
Choisissez parmi les bulles, les insertions, les sélections et les tris rapides
Vous payez une unité de coût par comparaison et par swap
Mêmes caisses, factures très différentes – cet écart est la complexité algorithmique
Contrôles
Bureau : cliquez sur un bouton de stratégie, puis sur Exécuter le tri ; Réinitialiser les rediffusions, les nouvelles caisses créent une nouvelle ligne dans la pratique
Téléphone et tablette : appuyez sur la stratégie et sur le bouton Exécuter
Modes de jeu
Quotidiennement : un arrangement de caisses partagées à partir de la date d'aujourd'hui
Pratique : générer librement de nouveaux arrangements
Conseils et stratégie
L'insertion est bon marché lorsque la ligne est déjà presque triée ; le tri rapide a tendance à gagner sur les grosses lignes aléatoires
Lisez l'étiquette de l'arrangement et faites correspondre la stratégie pour atteindre la normale.
Ce que vous apprendrez
Sort Yard rend visible le coût de l'algorithme de tri en vous permettant d'exécuter différentes stratégies sur les mêmes données.
Compétences : algorithmes de tri, efficacité des algorithmes, comparaison de stratégies, pensée computationnelle
Idéal pour : environ la 8e à la 12e année (à partir de 13 ans)
Pour les parents et les enseignants : découvrez pourquoi certains types battent d'autres.
À propos de Tri Yard
Sort Yard rend visible le coût de l'algorithme de tri en vous permettant d'exécuter différentes stratégies sur les mêmes données. Il s'agit d'un jeu par navigateur original et gratuit conçu en interne pour PlayPendium.
Un jeu original et gratuit dans votre navigateur — sans téléchargement. Voir tous les jeux →