algorithme part 8 les fonctions
les Fonctions
Articles
algorithme part 4 les structures iteratives "Repeter jusqu'a"
les structures iteratives "Repeter jusqu'a"
Fonction Tri à Bulle
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 ...
Fonction de Tri Shell
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 ...