Le tri, qui consiste à ordonner une collection d'objets dans un ordre ascendant (du plus petit au plus grand) ou descendant (du plus grand au plus petit), est une chose qu'il faut souvent faire quand on écrit de grands programmes. Dans cette leçon, vous allez enseigner à Reeborg quelques méthodes de tri.
Comme exercice d'échauffement, écrivez un programme pour que Reeborg arrange, ou trie, deux piles verticales de sonnettes. Voici deux situations typiques :
Est-il difficile de changer votre programme pour que les piles soient triées dans l'ordre descendant ?
L'exercice suivant est un défi un peu plus intéressant. Vous devez écrire un programme pour que Reeborg trie un nombre inconnu de piles de sonnettes verticales dans l'ordre ascendant. La première pile vide marque la fin des piles à trier. Voici un exemple typique.
Est-il difficile de changer votre programme pour trier les piles dans l'ordre descendant ?
