Tri d’un tableau à une dimension
119
donnez vos 10 notes
12.5 7 8.5 6 15.5 17 6.5 9 11.5 13
moyenne : 10.65
Il y a 5 notes supérieures à cette moyenne
Détermination du nombre de notes supérieures à leur moyenne
5 Tri d’un tableau à une dimension
L’utilisation d’un tableau permet de résoudre un problème assez fréquent, à savoir ordonner,
par exemple de manière croissante, une suite de valeurs.
Dans tous les cas, on commence par placer les valeurs en question dans un tableau. Puis, on
effectue ce que l’on nomme un « tri » des valeurs de ce tableau. Plusieurs techniques existent
à cet effet ; la plus simple se nomme « tri par extraction simple » : elle se définit ainsi
(t représentant le tableau et n son nombre d’éléments) :
• on compare le premier élément t[1] à tous ses suivants t[j], en procédant à un échange
des valeurs de t[1] et de t[j], à chaque fois que ce premier élément t[1] est supérieur à
t[j] ;
• le plus petit élément se trouve alors en première position. On peut alors appliquer l’opération précédente aux n-1 éléments restants, puis aux n-2... et cela jusqu’à ce qu’il ne reste
plus qu’un seul élément (le dernier) qui est alors le plus grand.
Voici un programme complet appliquant cette technique à 15 valeurs entières lues en
données :
tableau entier t[15]
entier i, j
entier temp // pour procéder à l’échange de deux valeurs
// lecture des valeurs à trier
écrire «donnez 15 valeurs entières : »
répéter pour i := 1 à 15
lire t[i]
// tri des valeurs de t
répéter pour i := 1 à 14
// notez bien la limite 14 (15-1)
répéter pour j := i+1 à 15
// notez bien ici i+1
si t[i] < t[j] alors
{ temp := t|i]
t[i] := t[j]
t[j] := temp
}
// affichage des valeurs triées
écrire «voici vos valeurs triées par ordre croissant»
répéter pour i := 1 à 15
écrire t[i]