Académique Documents
Professionnel Documents
Culture Documents
Réalisé par :
NAJAT RAHMANI
ANAS MOUSSAOUI
PLAN:
1 INTRODUCTION
Exemple: 20, 15, 10, 35, 19, 5,13, 3, 12, 7, 16, 40, 25, 38
20
15 35
10 25 40
5 13 38
3 7 12 16
TRI PAR COMPARAISON
Exemple
Voici un tableau d’entier que l’on souhaite trier dans l’ordre croissant en utilisant
le tri par dénombrement : 8, 6, 1, 3, 8, 1, 1.
La première étape est de créer notre tableau des effectifs E, la deuxième est
simplement de le parcourir et de recopier dans le tableau trié les valeurs :
i E[i] Action Tableau trié
0 0 on ne fait rien
1 3 on ajoute trois fois 1 111
2 0 on ne fait rien 111
3 1 on ajoute une fois 3 1113
4 0 on ne fait rien 1113
5 0 on ne fait rien 1113
6 1 on ajoute une fois 6 11136
7 0 on ne fait rien 11136
8 2 on ajoute deux fois 8 1113688
TRI PAR