Tri à bulles
Le tri à bulles part du principe que dans un tableau trié par ordre croissant tout élément est plus petit que l'élément suivant dans le tableau...

Principe:  On prend chaque élément d'un tableau et on le compare avec son voisin et on les permute si nécessaire. Et on recommence jusqu'à ce qu'il n'y ait plus de permutations à faire.

Exemple:
Supposons le tableau de 10 éléments suivant:
45
 25
 3
 122
 345
 12
 26
 89
 1
 7
 
Premier passage: Le traitement consiste à parcourir tout le tableau en partant de la fin et avec les permutations à faire remonter les plus petits vers le début du tableau (d'où le tri à bulles qui remontent).
45
 25
 3
 122
 345
 12
 26
 1
 89
 7
45
 25
 3
 122
 345
 12
 1
 26
 89
 7
45
 25
 3
 122
 345
 1
 12
 26
 89
 7
45
 25
 3
 122
 1
 345
 12
 26
 89
 7
45
 25
 3
 1
 122
 345
 12
 26
 89
 7
45
 25
 1
 3
 122
 345
 12
 26
 89
 7
45
 1
 25
 3
 122
 345
 12
 26
 89
 7
1
 45
 25
 3
 122
 345
 12
 26
 89
 7

Deuxième passage:
1
 45
 25
 3
 122
 345
 12
 26
 7
 89
1
 45
 25
 3
 122
 345
 12
 7
 26
 89
1
 45
 25
 3
 122
 345
 7
 12
 26
 89
1
 45
 25
 3
 122
 7
 345
 12
 26
 89
1
 45
 25
 3
 7
 122
 345
 12
 26
 89
1
 45
 25
 3
 7
 122
 345
 12
 26
 89
1
 45
 3
 25
 7
 122
 345
 12
 26
 89
1
 3
 45
 25
 7
 122
 345
 12
 26
 89

Troisième passage:
1
 3
 45
 25
 7
 122
 345
 12
 26
 89
1
 3
 45
 25
 7
 122
 345
 12
 26
 89
1
 3
 45
 25
 7
 122
 12
 345
 26
 89
1
 3
 45
 25
 7
 12
 122
 345
 26
 89
1
 3
 45
 7
 25
 12
 122
 345
 26
 89
1
 3
 7
 45
 25
 12
 122
 345
 26
 89

Quatrième passage:
1
 3
 7
 45
 25
 12
 122
 26
 345
 89
1
 3
 7
 45
 25
 12
 26
 122
 345
 89
1
 3
 7
 45
 25
 12
 26
 122
 345
 89
1
 3
 7
 45
 12
 25
 26
 122
 345
 89
1
 3
 7
 12
 45
 25
 26
 122
 345
 89

Cinquième passage:
1
 3
 7
 12
 45
 25
 26
 122
 89
 345
1
 3
 7
 12
 45
 25
 26
 89
 122
 345
1
 3
 7
 12
 45
 25
 26
 89
 122
 345
1
 3
 7
 12
 45
 25
 26
 89
 122
 345
1
 3
 7
 12
 25
 45
 26
 89
 122
 345

Sixième passage:
1
 3
 7
 12
 25
 45
 26
 89
 122
 345
1
 3
 7
 12
 25
 45
 26
 89
 122
 345
1
 3
 7
 12
 25
 45
 26
 89
 122
 345
1
 3
 7
 12
 25
 26
 45
 89
 122
 345

Septième passage:
1
 3
 7
 12
 25
 26
 45
 89
 122
 345
1
 3
 7
 12
 25
 26
 45
 89
 122
 345
1
 3
 7
 12
 25
 26
 45
 89
 122
 345

Aucune permutation donc le tableau est trié ....
suivant     plan