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