Le tri à bulles est une méthode qui permet de classer une séquence d'éléments dans l'ordre. Il ne s'agit pas de la méthode te tri la plus rapide qui existe mais elle reste quand même la plus simple à implémenter. Par conséquent, elle représente l'une des méthodes de tris les plus adaptés aux débutants à la programmation.
Le tri à bulles consiste à comparer les éléments du tableaux deux par deux (élément courant et élément suivant) puis les permuter s'ils ne sont pas dans l'ordre. Par conséquent, l'objectif du tri à bulles est de ramener le plus rapidement possible un élément du tableau à sa position finale.
Dans cet exercice corrigé d'algorithmique, nous allons écrire un algorithme qui implémente la méthode de tri à bulles appliqué à un tableau d'entiers.