- Exercice Algorithme : Le Tri à Bulles - Licence Fondamentale d'Informatique
dimanche 3 mars 2013

Exercice Algorithme : Le Tri à Bulles


  • 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: 
Tri__B


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

0 commentaires:

Enregistrer un commentaire

 
-