[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 » ]