tri bulles
Une définition du Jargon Français.
locution nominale, masculin→. [tri]. 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 ».
 Pour aller plus loin: quicksort.
|
