Information

Author(s) Charline Outters
Deadline No deadline
Submission limit No limitation

Sign in

Tri des élèves

A la séance dernière, vous vous êtes triés selon la première lettre de vos noms de famille. On va maintenant programmer ce tri ensemble !

Petit rappel de la méthode utilisée

  • Il y a une file d'attente avec tous les enfants et une rangée qui est vide au départ.
  • Le premier de la file d'attente va comparer la première lettre de son nom de famille avec la personne de la rangée en face de lui, si il y en a une.
  • Si la lettre du premier de la file d'attente est plus petite (donc se trouve avant dans l'alphabet), alors le reste de la rangée se décale et le premier de la file d'attente prend la place de celui avec qui il a fait la comparaison
  • Sinon, le premier de la file d'attente se décale pour faire face à l'enfant suivant (si il y en a un) et lui pose la même question.

Trie les élèves par ordre alphabétique

You have block(s) left.