mercredi 10 avril 2013

tri un tableau

Exercice:
établir l'algorithme qui permet de trier un tableau.
nous avons déjà vu Qu'est-ce que un tableau?, oui déjà ici tableau à une seul dimension.
l'algorithme:
algo tri un tableau
Début
rem saisie le tableau
         var tab[10],i,j : entier
         pour i allant de 0 à 9 faire
                                afficher("entrer l’élément de la position tab[",i,"]")
                                lire tab[i]
         fin pour
rem tri le tableau en mode décroissante 
         pour i allant de 0 à 8 faire
                                 pour j=i+1 à 9 faire
                                                     si (tab[i]<tab[j])alors
                                                                                  per <-- tab[i]
                                                                                  tab[i] <-- tab[j]
                                                                                  tab[j] <-- per
                                 Fin pour
         Fin pour
rem affichage de tableau
         pour i allant de 0 à 9 faire
                                afficher(tab[i])
         fin pour
Fin

0 commentaires :

Enregistrer un commentaire