Réaliser un tri sous Scratch (solution)

A partir de 10 ans.

Trier un tableau sous scratch

La solution peut être trouvée dans le code du premier personnage du projet bubble_sort.sb2.

../_images/tri_bulle_sol.png

Ce code est la traduction de l’algorithme décrit par wikipedia. On trouve les deux boucles, le test qui définit quand deux éléments doivent être échangés, soit deux parties.

../_images/tri_bulle_p1.png

La première envoie des messages aux personnages pour leur dire de prendre les positions correspondant à celle du tableau une fois celui-ci modifié.

../_images/tri_bulle_p2.png

La seconde échange deux valeurs du tableau. En informatique, il n’existe pas toujours de fonction toute prête pour échanger. Il faut alors le faire soi-même. Echanger deux valeurs d’un tableau revient à échanger les contenus de deux tiroirs :

  1. il en faut en troisième où on met d’abord le contenu du premier tiroir,
  2. ensuite on déplace le contenu du second tiroir dans le premier,
  3. enfin on remet contenu du troisième tiroir (en fait l’ancien premier) dans le second tiroir.