tri bulles

Une définition du Jargon Français.
Aller à : Navigation, rechercher

locution nominale, masculin.  [algorithmie]. Ou « tri à bulles ». Méthode de tri par laquelle des paires de valeurs adjacentes dans la liste à trier sont comparées et échangées si elles ne sont pas dans l'ordre souhaité. Chaque entrée de la liste remonte ainsi « comme une bulle » jusqu'à ce qu'elle voisine avec une valeur déjà rangée avec laquelle elle est bien rangée. (Jargon File 3.0.0).

Ce n'est pas une méthode très efficace.

Voir naïf.

Anglais: « bubble sort ».

Direction.png Voir aussi : quicksort.