 Qu'est-ce que le tri à bulles ?
Le tri à bulles est un algorithme de tri simple qui parcourt à plusieurs reprises la liste en cours de tri, en comparant chaque paire d'éléments adjacents et en les échangeant s'ils ne sont pas dans le bon ordre. Il est généralement considéré comme l'un des algorithmes de tri les plus simples à comprendre, mais il est encore inefficace car son temps d'exécution est O(n2). Le tri à bulles a également des utilisations limitées dans les applications pratiques car il est nettement moins efficace que les algorithmes plus avancés tels que le tri rapide, le tri en tas ou le tri par fusion.