Tri par séléction

Un algorithme qui permet de tri un tableau (Tri par séléction (Tri par extraction)):

Idée: chercher le plus petit élément de tableau et m’échanger avec l’élément d’indice 1.
Rechercher le second plus petit élément du tableau et l’échanger avec l’élément d’indice 2.
Continuer de cette façon jusqu’un ce que le tableau est entierement tri.


Algorithmique Tri_Selection;

Var	
	i, j, min, x: entier;
	T: tab[1..n]: entier;

Debut
	Pour j := 1 à (n -1) Faire
		min := j;
		Pour i := (j +1) à n Faire
			Si (T[i] < T[min]) Alors
				min := i;
		x := T[min];
		T[min] := T[j];
		T[j] := x;
	FinPour
Fin

Laisser des commentaires:

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s

%d blogueurs aiment cette page :