On commence par déterminer le plus grand élément du tableau, que l'on place à l'indice n-1; puis on recommence la même démarche sur le sous- tableau t[0..n-2] ayant un élément de moins, puis sur le sous- tableau t[0..n-3] et ainsi de suite.
Ainsi à chaque étape un élément est mis à sa place définitive dans la suite triée. Le nom du tri provient de la démarche consistant à sélectionner la plus grande valeur, dans une suite.
Algorithme de tri : tri sélection
Appuyer sur le bouton Démarrer pour commencer.
Ce pseudocode est extrait du site http://lwh.free.fr/pages/algo/tri/tri_selection.htm
PRODECURE Tri_Selection (Tableau a[1:n])
VARIABLE indice_max : ENTIER;
POUR i VARIANT DE 1 A n-1 FAIRE
indice_max <- i;
POUR j VARIANT DE i+1 A N FAIRE
SI a[j] < max ALORS indice_max <- j;
FIN POUR
echanger a[i] et a[indice_max];
FIN POUR
FIN PROCEDURE
Sous forme récursive :
PRODECURE Tri_Selection (Tableau a[1:n])
SOIT i l'indice d'un élément de clé minimale dans a
Echanger les éléments a[1] et a[i]
Tri_Selection(a[2:n]);
FIN PROCEDURE
Commentaires : Il n'y a pas encore de commentaire pour cet algorithme. Vous pouvez écrire le premier !
Commentaires :
Il n'y a pas encore de commentaire pour cet algorithme. Vous pouvez écrire le premier !