Exercice langage C corrigé tri d’un tableau par propagation (bubble sort)

Exercice langage C corrigé tri d’un tableau par propagation (bubble sort), tutoriel & guide de travaux pratiques en pdf.

Problème: Classer les éléments d’un tableau A par ordre croissant.

Méthode: En recommençant chaque fois au début du tableau, on effectue à plusieurs reprises le traitement suivant: On propage, par permutations successives, le plus grand élément du tableau vers la fin du tableau (comme une bulle qui remonte à la surface d’un liquide).

Implémenter l’algorithme en considérant que :

* La partie du tableau (à droite) où il n’y a pas eu de permutations est triée.

* Si aucune permutation n’a eu lieu, le tableau est trié.

La correction exercice langage C (voir page 2 en bas)