Le tri à bulle
Le principe
Le principe est simple : On a un tableau, et on examine ses éléments deux à deux. A chaque fois que la 2ème valeur est plus petite que la première, dans le cas d'un tri croissant, on permute les deux éléments en cours de lecture.
Il va donc de soi que pour programmer cette fonction, il faudra utiliser une boucle. Le problème qu'il va se poser, est quelle valeur mettre pour le nombre de répétition si on utilise la boucle for, ou quel égalité ou inégalité mettre si on utilise la boucle while. Car effectivement, si on se contente de mettre le nombre de valeur de la liste en nombre de répétitions pour for, le tri ne sera pas complet car un seul passage ne suffit pas.
Nous allons avoir besoin des deux boucles :
Une fonction while, qui permettra de dire que l'action aura lieu tant qu'il y a des permutations à faire dans la liste
Une fonction for qui permettra de faire tourner la boucle de la valeur 1 à la valeur n de la boucle