HI20info

Concept: Le tri par bulles ou tri par propagation est un algorithme de tri qui consiste �a faire remonter progressivement les plus grands �el�ements d'un tableau. L'algorithme parcourt le tableau, et compare les couples d'�el�ements successifs. Lorsque deux �el�ements successifs ne sont pas dans l'ordre, ils sont �echang�es. Apr�es chaque parcours complet du tableau, l'algorithme recommence l'op�eration. Lorsqu'aucun �echange n'a lieu pendant un parcours, on arr^ete alors l'algorithme ( cela signifie que le tableau est trié ).  fonction triBulle(tableau T, entier n)       R�ep�eter            echangeE�ectu�e = faux;        Pour j de 0 �a n - 2           Si T[j] > T[j + 1], alors                �echanger T[j] et T[j + 1];                �echangeE�ectu�e = vrai;          FinSi ...

Concept: Le tri par bulles ou tri par propagation est un algorithme de tri qui consiste �a faire remonter progressivement les plus grands �el�ements d'un tableau. L'algorithme parcourt le tableau, et compare les couples d'�el�ements successifs. Lorsque deux �el�ements successifs ne sont pas dans l'ordre, ils sont �echang�es. Apr�es chaque parcours complet du tableau, l'algorithme recommence l'op�eration. Lorsqu'aucun �echange n'a lieu pendant un parcours, on arr^ete alors l'algorithme ( cela signifie que le tableau est trié ).  fonction triBulle(tableau T, entier n)       R�ep�eter            echangeE�ectu�e = faux;        Pour j de 0 �a n - 2           Si T[j] > T[j + 1], alors                �echanger T[j] et T[j + 1];                �echangeE�ectu�e = vrai;          FinSi ...