Tag: bubble-sort
Tri à bulles est un simple algorithme de tri qui fonctionne de façon répétée en parcourant la liste à trier, comparer chaque paire d’éléments adjacents et d’échanger entre eux si ils sont dans le mauvais ordre. Le passage par la la liste est répétée jusqu’à ce qu’aucun des swaps sont nécessaires, ce qui indique que la liste est triée. L’algorithme tire son nom de la façon dont les petits éléments « bulle » en haut de la liste. Il est peu utilisé dans l’industrie, mais utile dans l’enseignement.