Tri par insertion

Un algorithme qui permet de tri un tableau (Tri par insertion):

Idée: le principe du tri par insertion consiste à insérer le i_eme élément dans la suite des (i – 1) éléments déja triés.


Algorithmique Tri_par_Insertion;

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

Debut
	Pour i := 2 à n Faire
		x := T[i];
		j := i - 1;
		TantQue ((j > 0) ET (T[j] > x)) Faire
			T[j + 1] := T[j];
			j := j - 1;
		FinTantQue
		T[j + 1] := x;
	FinPour
Fin

About these ads

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

Suivre

Recevez les nouvelles publications par mail.

%d bloggers like this: