Tri « à bulles »
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 5 4 2 3
1 > 5 ? non
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 5 4 2 3
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 5 4 2 3
PERMUTATION
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 5 2 3
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 5 2 3
5 > 2 ? oui
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 5 2 3
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 5 3
PERMUTATION
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 5 3
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 5 3
PERMUTATION
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
La valeur la plus grande est remontée...
mais tout n’est pas encore trié...
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
4 > 2 ? oui
Tri « à bulles»
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 4 3 5
PERMUTATION
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 4 3 5
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 4 3 5
PERMUTATION
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
4 > 5 ? non
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
On a effectué des permutations : il faut
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
1 > 2 ? non
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
3 > 4 ? non
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
Tri « à bulles »
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
Aucune permutation n’ a dû être réalisée : les éléments sont triés !
TRI « BULLE » OPTIMISÉ
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 5 4 2 3
1 > 5 ? non
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 5 4 2 3
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 5 4 2 3
PERMUTATION
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 5 2 3
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 5 2 3
5 > 2 ? oui
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 5 2 3
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 5 3
PERMUTATION
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 5 3
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 5 3
PERMUTATION
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
La valeur la plus grande est remontée... On est sûr de ne plus devoir la comparer
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
4 > 2 ? oui
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 4 2 3 5
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 4 3 5
PERMUTATION
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 4 3 5
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 4 3 5
PERMUTATION
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
On a effectué des permutations : il faut
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
1 > 2 ? non
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
Tri « à bulles » optimisé
• Fait remonter progressivement les éléments les plus grands vers le haut de la liste
1 2 3 4 5
C’est terminé !