Tri à bulles

Énoncé

Saisir N avec 1 ≤ N ≤ 100, puis remplir un tableau T de N entiers. Écrire une procédure Trier qui trie T par ordre croissant avec le tri à bulles, puis afficher le tableau. Le programme principal appelle Saisir, Remplir, Trier et Afficher.

Exemples et cas limites

Saisissez ces valeurs dans la console pour vérifier votre résultat :

Saisir N, puis les N entiers t[0] à t[N − 1], un par un. Les données de l’exemple sont un essai : choisissez vos propres valeurs dans le terminal.

N = 5
t[0] = 8
t[1] = 3
t[2] = 5
t[3] = 3
t[4] = 1

1 3 3 5 8 

N = 3
t[0] = 7
t[1] = -2
t[2] = 1

-2 1 7 

N = 1
t[0] = 4

4 

Complétez les modules marqués par un commentaire dans le code de départ. Les modules déjà écrits permettent de saisir vos données. Exécutez les cas de test et comparez la sortie attendue, ou ouvrez directement l’onglet Correction.

Méthode

1. Comparer deux voisins et les échanger si nécessaire.
2. Après chaque passage, le plus grand élément restant est à droite.