Crêpes et bulle
Cet exercice ressemble au précédent: il faut que vous triiez les crêpes, la
plus petite en haut de la pile, et la plus grande en bas de la pile, sauf
que vous ne pouvez seulement en retourner qu’un certain nombre.
L'objectif ici est de trier les crêpes en utilisant l'algorithme du tri à
bulle, où une crêpe est déplacée vers le bas de la pile jusqu'à qu'elle en
rencontre une plus grande. Dans les représentations graphiques, cela se
matérialise par une bulle qui prend un élément et le déplace sur toute la
pile, d'où le nom de "tri à bulle".
Maintenant, l'utilisation de crêpes rend l'algorithme un peu plus difficile
à écrire, car vous devez trouver un moyen d'échanger de place seulement deux
crêpes à la fois.
Le tri à bulle consiste à parcourir la pile entière, de haut en bas, et
d'effectuer des comparaisons entre deux crêpes. Chaque fois que la crêpe du
dessus est plus grande que celle du dessous, il faut que vous les échangiez,
puis que vous compariez la crêpe que vous venez de déplacer avec celle du
dessous, et ainsi de suite. Vous devez continuer à parcourir toute la pile
jusqu'à que vous ne déplaciez plus aucune crêpe, auquel cas la pile est
triée.
Si vous ne comprenez pas l'algorithme de tri à bulle de base, vous devriez
d'abord essayer les exercices le concernant dans la leçon "Algorithmes de
tri". Si c'est plutôt le fait d'échanger seulement deux crêpes à la fois qui
vous pose problème, cherchez une situation où seulement deux crêpes sont
échangées, et trouver un moyen d'arriver à cette situation.