Académique Documents
Professionnel Documents
Culture Documents
Section2 4
Section2 4
Exemple : tâche T2 : tri des commandes par date par ordre chronologique. On
peut utiliser la technique du tri "bulles" qui consiste à balayer les commandes
deux à deux et à les permuter éventuellement suivant leurs dates. On
recommence jusqu'il 'y a plus de permutations à faire.
En langage algorithmique (le mot procédure est pris ici dans sa signification
informatique) :
procédure trier(n)
début
Répéter
i = 1;
p=0;
Répéter
lire(datecom[i]) ;
lire(datecom[i+1]) ;
Si (datecom[i] > datecom[i+1] )
permuter(commande i et commande i+1);
p=1;
FinSi
i = i+1;
jusqu'à (i = n) ;
jusqu'à (p = 0) ;
fin
formalisme graphique :
Travaux pratiques
TP4.1 - Tri