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

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

Publié le 18 janv. 2009 - Donne ton avis

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
Photo de profil de ima87
Fiche rédigée par
ima87
80 téléchargements

Ce document est-il utile ?

-- / 20

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