Exercice Algorithme: Le tri à bulles

[tab name=’Exercice Algorithme’]
Exercice Algorithme
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: 

[/tab][tab name=’Correction’]

Procédure TriBulles (E/S t : Tableau [1..MAX] d’Entiers, nbElements : Naturel)
Déclaration i,k : Naturel

Début

Pour i Pour k si t[k]
Echanger(t[k],t[k-1])
Fin si
Fin pour
Fin pour

Fin

Exercice Algorithme

[/tab][end_tabset skin= »ginger » ]