Les tris de tableaux

Exercice :
Problème : Ecrire un algorithme permettant de trier un tableau de dix entiers en ordre croissant.
Traduire l’algorithme en Pascal.
Solution : Il existe plusieurs stratégies possibles pour trier les éléments d’un tableau.

 Tri par sélection :

Dans ce cas, le tri d’un tableau consiste à mettre en bonne position l’élément numéro 1, c’est-à-dire
le plus petit, puis, on met en bonne position l’élément suivant, et ainsi de suite, jusqu’au dernier.
Exemple : Soit à trier le tableau suivant
10, 5, 77, -4, 8, 11, 0, 1, 15, 13

On prend l’élément occupant la première case (10), et on le compare avec le reste du tableau (à
partir de la deuxième case, jusqu’à la dixième).
Chaque fois où cet élément est supérieur, on le permute avec l’élément comparé. Le tableau devient
ainsi : -4, 10, 77, 5, 8, 11, 0, 1, 15, 13.
On prend maintenant l’élément occupant la deuxième case (10), et on le compare avec le reste du
tableau (à partir de la troisième case, jusqu’à la dixième). Chaque fois où cet élément est supérieur,
on le permute avec l’élément comparé. Le tableau devient ainsi : -4, 0, 77, 10, 8, 11, 5, 1, 15, 13.
Remarquons qu’à ce niveau les deux plus petits éléments (-4 et 0) ont pris leurs positions dans le
tableau.
Cette opération se répète jusqu’à arriver au neuvième élément, le comparer avec le dixième, s’il est
supérieur, alors permuter ces deux derniers éléments.

 Le tri à bulles :
L’idée de départ du tri à bulles consiste à se dire qu’un tableau trié en ordre croissant, c’est un
tableau dans lequel tout élément est plus petit que celui qui le suit.
En effet, prenons chaque élément d’un tableau, et comparons-le avec l’élément qui le suit. Si l’ordre
n’est pas bon, on permute ces deux éléments. Et on recommence jusqu’à ce que l’on nait plus
aucune permutation à effectuer.

 Le tri par insertion

Trier le tableau de gauche à droite en insérant à chaque fois l'élément I+1 dans le tableau (déjà trié)
des I premiers éléments.
Tri par sélection

Tri à bulles