C18 : Exercices

L’algorithme parcourt la liste et compare les éléments consécutifs. Lorsque deux éléments consécutifs ne sont pas dans l’ordre, ils sont échangés.

Après un premier parcours complet de la liste, le plus petit élément est forcément en fin de la liste, à sa position définitive.

On parcourt la liste à nouveau, en s’arrêtant à l’avant-dernier élément.

Après ce deuxième parcours, les deux plus petits éléments sont à leur positions définitives.

Il faut donc répéter les parcours de la liste, jusqu’à ce que tous les éléments soient à leurs positions définitives.

Proposer un programme qui trie une liste suivant la méthode du tri à bulles.