Tri à bulle

Un algorithme qui permet de tri un tableau (Tri à bulle (Tri par probagassion)):

Idée: parcoure le tableau et compare les couples d’élément successive, lorsque deux éléments successives ne sont pas dans l’ordre ils sont échangés, aprés chaque parcoure du tableau, l’algorithme recommance l’opération.
Lorsque aucune échange n’ailleux pendant le parcoure, sela signifier le tableau est bien trié et on arret l’algorithme.


Algorithmique Tri_Bulle;

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

Debut
	Changement := Vrai;
	
	TantQue (Changement = Vrai) Faire
		Changement := Faux;
		Pour i := 1 à (n -1) Faire
			Si (T[i] > T[i + 1]) Alors
				x := T[i];
				T[i] := T[i + 1];
				T[i + 1] := x;
				Changement :=  Vrai;
			FinSi
	FinTantQue
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 :