Le principe du tri à bulles (bubble sort ou sinking sort) est de comparer deux à deux les éléments e1 et e2 consécutifs d’un tableau et d’effecteur une permutation si e1 > e2. On continue de trier jusqu’à ce qu’il n’y ait plus de permutation.
Travaux
Bubble Sort
Permet d'utiliser l’algorithme de Tri à Bulles, où nous effectuons des passages répétés sur la liste pour effectuer les comparaisons et les échanges nécessaires.