Tri à bulles
Tri à bulles est une expérience interactive de Algorithmes en action, une simulation gratuite de StudyFi Lab qui fonctionne directement dans le navigateur.
Le tri à bulles compare des éléments voisins et les échange s’ils sont dans le mauvais ordre. Après chaque passage, le plus grand élément est « remonté » à la fin, donc la partie non triée raccourcit. Si un passage ne fait aucun échange, le tableau est trié. Dans le pire cas, il faut n(n−1)/2 comparaisons, soit O(n²).
Essaie ceci: Choisis l’entrée inversée et compare le nombre de comparaisons avec n(n−1)/2. Essaie ensuite un tableau presque trié : il s’arrête après quelques passages.
Questions fréquentes
Que montre l’expérience « Tri à bulles » ?
Le tri à bulles compare des éléments voisins et les échange s’ils sont dans le mauvais ordre. Après chaque passage, le plus grand élément est « remonté » à la fin, donc la partie non triée raccourcit. Si un passage ne fait aucun échange, le tableau est trié. Dans le pire cas, il faut n(n−1)/2 comparaisons, soit O(n²).
Comment essayer « Tri à bulles » ?
Choisis l’entrée inversée et compare le nombre de comparaisons avec n(n−1)/2. Essaie ensuite un tableau presque trié : il s’arrête après quelques passages.
Tu révises pour un contrôle ?
Importe tes notes et StudyFi les transforme en fiches, tests et podcasts.