exposé sur le tri à bulle
tri a bulle

  • Qu'est ce que le tri à bulle

  • Le principe du tri à bulles est de comparer deux à deux les éléments côte à côte et d'effecteur une permutation des élément si l'élément de gauche est plus grand que l'élément de droite jusqu'à ce que la liste soit croissante.

  • Prenons un exemple de liste de nombres auquel on verra le fonctionnement du tri à bulle de manière plus explicite

    L'exemple est le suivant: (1 9 3 5)

    En premier temps les deux premiers nombres adjacents vont etre comparés

    Si le nombre de gauche est plus grand que celui de droite il y a une permutation : hors ici 1<9 "il n'y a aucune permutation car 1 est plus petit que neuf" on obtiens alors la liste (1 9 5 3), elle ne change pas

    on effectue ceux ci avec les membres suivant ce qui va donner:

    -9>3 "on permutte les nombres" on obtiens donc (1 3 9 5)

    -9>5 "on permutte les nombres" on obtiens donc (1 3 5 9)

    le tri est terminé car tous les nombres de la listes sont croissants

    On aurait continué le tri revenant au début de la liste et comparant à nouveaux les nombres adjacent deux à deux jusqu'à l'obtention d'une liste croissante si au bout d'un seul tour ce n'aurait pas été le cas

    L'animation ci-dessous permet de vous pésenter son mécanisme de façon schématisé

  • Programme associé au tri à bulle:

  • Si toi aussi tu veux tester ta propre liste alors à la ligne 14 remplaces les chiffres de la liste par ceux de ton choix

  • Le tri par sélection

  • Le principe du tri par sélection est d'aller chercher le plus petit élément de la liste pour le mettre en premier, puis de repartir du second élément et d'aller chercher le plus petit élément de la liste pour le mettre en second, etc...

  • Programme associé au tri par selection:

    Efficacité de ce programme
  • A votre avis quel est le plus rapide?

    Je vous laisse activer le programme ci-dessous et rentrer les valeurs qui vous serons demandés

  • Le Tri par insertion, (tri carte)