Exercice Algorithme : Le Tri à Bulles

Enoncé de l'Exercice:

• Réaliser l'Algorithme du Tri à Bulles 

Principe de la méthode : Sélectionner le minimum du tableau en parcourant le tableau de la Fin au début et en échangeant tout couple d'éléments consécutifs non ordonnés.

Exemple: 

Correction

Procédure TriBulles (E/S t : Tableau [1..MAX] d'Entiers, nbElements : Naturel)
Déclaration i,k : Naturel
 
Début
 
    Pour i <-- 0 à nbElements-1 faire
    Pour k <-- nbElements-1 à i+1 faire
       si t[k]
       Echanger(t[k],t[k-1])
       Fin si
    Fin pour
    Fin pour
 
Fin