Tri à bulle
En anglais Bubble sort
Qu'est-ce que c'est ?
Algorithme de tri fondé sur la comparaison de paire de données adjacentes.
En détail
cette comparaison, eventuellement suivie d'un échange si nécessaire, remonte la liste à la manière d'une bulle. il peut être nécessaire de faire remonter la bulle plusieurs fois pour effectuer le tri complètement. l'algorithme se termine lorsqu'une bulle remonte sans provoquer d'échange. cet Algorithme est très peu efficace comparé au tri dichotomique.