La méthode de tri à bulles (Bubble sort)

Exposé d'informatique, niveau Bac+3, sur La méthode de tri à bulles

Extrait:
Le tri à bulles est l'un des plus mauvais tris en raison de sa forte complexité qui entraîne un temps d'exécution trop long. Et pourtant, cette méthode de tri ne cesse d'être utilisée et ce, sûrement, pour son originalité. Mais il faut tout de même savoir qu'elle est relativement suffisante pour des listes de petites tailles sur un ordinateur, je dis bien relativement. ? partir de vingt éléments, il est déjà préférable d'utiliser un autre tri plus adapté. Il faut choisir son algorithme en fonction de ses besoins. Peut-être, un jour, aurez-vous besoin du tri à bulles[...]

Plan:

  • Présentation
  • Tri à Bulles
  • Complexité
  • Comparaison
  • Conclusion