tri bulles

Algorithmie

Ou « tri à bulles ». Méthode de tri dans laquelle des paires de valeurs adjacentes dans la liste à trier sont comparées et échangées si elles ne sont pas dans le bon ordre. Ainsi, les entrées de la liste remontent comme des bulles jusqu'à ce qu'elles rencontrent une valeur avec laquelle elles sont bien rangées. (© Jargon File 3.0.0). Ce n'est pas une méthode très efficace. Voir naïf.

(29-12-2003).

Exporté avec Jargon Informatique version 1.3.6