Algorithme de tri - Tri à bulles Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 5 4 2 3 5 > 4 ? oui Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 5 4 2 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 5 2 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 5 2 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 5 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 5 3 5 > 3 ? oui Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 5 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 3 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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é... Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 3 5 1 > 4 ? non Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 3 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 4 3 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 4 3 5 4 > 3 ? oui Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 4 3 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 3 4 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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 encore effectuer un passage pour vérifier que tout est trié Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 3 4 5 2 > 3 ? non Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - 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 ! Algorithmique - Programmation Algorithme de tri - Tri à bulles
Algorithme de tri - Tri à bulles Tri « bulle » optimisé Algorithmique - Programmation Algorithme de tri - Tri à bulles
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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 5 4 2 3 5 > 4 ? oui Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 5 4 2 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 5 2 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 5 2 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 5 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 5 3 5 > 3 ? oui Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 5 3 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 3 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 3 5 1 > 4 ? non Algorithmique - Programmation Algorithme de tri - Tri à bulles
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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 4 2 3 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 4 3 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 4 3 5 4 > 3 ? oui Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 4 3 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 3 4 5 PERMUTATION Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 3 4 5 Algorithmique - Programmation Algorithme de tri - Tri à bulles
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 encore effectuer un passage pour vérifier que tout est trié Algorithmique - Programmation Algorithme de tri - Tri à bulles
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 Algorithmique - Programmation Algorithme de tri - Tri à bulles
Tri « à bulles » optimisé Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 2 3 4 5 2 > 3 ? non Algorithmique - Programmation Algorithme de tri - Tri à bulles
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é ! Aucune permutation n’ a dû être réalisée : les éléments sont triés ! Algorithmique - Programmation Algorithme de tri - Tri à bulles