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
91 téléchargements

Noter ce document

-- / 20
91 téléchargements

1 commentaire


samirzd
samirzd
Posté le 27 déc. 2015

LOL

 

Il faut être inscrit pour télécharger un document

Crée un compte gratuit pour télécharger ce document

Je m'inscrisOU

J'ai déjà un compte

Je me connecte