Tri à bulles

Tri à bulles est un simple algorithme de tri qui organise une liste en parcourant les données de manière répétée, en comparant les éléments adjacents et en les échangeant s'ils sont dans le mauvais ordre. Ce processus se poursuit jusqu'à ce que la liste entière soit triée, chaque passage dans les données déplaçant le plus grand élément non trié vers sa position correcte. Bien que le tri à bulles soit facile à mettre en œuvre et à comprendre, il est généralement inefficace pour les grands ensembles de données par rapport à des algorithmes de tri plus avancés.