Définition de Tri bulle

Bubble sort

Auteur : LE CORRE Olivier

Algorithme de tri fondé sur la comparaison de paire de données adjacentes. 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.