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.