Le tri à bulles est une technique de tri simple qui traite les éléments adjacents dans une liste, les compare et, si nécessaire, les réorganise en échangeant leurs positions dans la liste. Il répète ce processus pour toute la liste jusqu'à ce qu'il puisse effectuer une passe complète sans apporter de modification.

L'algorithme s'appelle Tri par bulle, car les éléments "bouillonnent" plus bas dans la liste jusqu'à ce que leur ordre soit correct. Le tri à bulles est simple à mettre en œuvre, mais peu efficace: sa complexité la plus défavorable (et moyenne) est O (n²), où n est le nombre d'éléments en cours de tri. Si vous effectuez un tri par bulle sur une liste de 10 éléments, vous devez effectuer au maximum 100 opérations pour trier la liste.

Trier