Google Classroom
GeoGebraGeoGebra Klaslokaal

Tri à bulles

Le tri à bulles est un algorithme de tri qui consiste à faire remonter progressivement les plus grands éléments d'un tableau. L'algorithme parcourt le tableau, et compare les couples d'éléments successifs. Lorsque deux éléments successifs ne sont pas dans l'ordre croissant, ils sont échangés. Après chaque parcours complet du tableau, l'algorithme recommence l'opération. Lorsqu'aucun échange n'a lieu pendant un parcours, cela signifie que le tableau est trié. On commence par générer une liste (on peut paramétrer la taille de la liste). Ensuite on effectue le tri pas à pas ou en lançant l'animation.