Information

Author(s) Alain Mbungu
Deadline No deadline
Submission limit No limitation

Sign in

TP03_ExerciceSup1_Tri_à_bulles

Écrivez une fonction tribulles(l) qui prend un tableau d’entier en entrée et elle doit afficher les nombres dans l'ordre croissant. Il faut utiliser la méthode du tri à bulles pour trier la liste. C’est-à-dire qu’on parcourt la liste, et compare les éléments voisins deux par deux. Lorsque deux éléments successifs ne sont pas dans l'ordre croissant, ils sont échangés. Après le parcours complet du tableau, l'algorithme recommence de nouveau et ainsi de suite (n-1) fois (où n est la taille du tableau).

TP4Ex2/tp4ex2.png

Exemple : Si l=[6,10,5,4,3,2,1,10], la sortie sera :

1 2 3 4 5 6 10 10

!!! Respectez ce format de sortie (une seule ligne) et la dernière ligne de votre code doit être print() !!!

Rappel : Une explication plus précise du tri à bulles est faite dans les slides du Tp3


Implémentation

Écrivez la signature et le corps de la fonction tribulles(l)