Tri bulles Algorithmique Programmation Algorithme de tri Tri

Tri « à bulles » Algorithmique Programmation Algorithme de tri - Tri à bulles 1

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 2

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 3

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 4

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 5

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 6

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 7

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 8

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 9

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 10

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 11

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 12

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 13

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 14

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 15

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 16

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 17

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 18

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 19

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 20

Tri « à bulles » • Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 Algorithmique Programmation 2 3 4 On a effectué des permutations : il faut encore effectuer un passage pour vérifier que tout est Algorithme trié de tri - Tri à bulles 5 21

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 22

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 23

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 24

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 25

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 26

TRI « BULLE » OPTIMISÉ Algorithmique Programmation Algorithme de tri - Tri à bulles 27

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 28

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 29

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 30

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 31

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 32

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 33

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 34

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 35

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 36

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 37

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 38

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 39

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 40

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 41

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 42

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 43

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 44

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 45

Tri « à bulles » optimisé • Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 Algorithmique Programmation 2 3 Algorithme de tri - Tri à bulles 4 5 46

Tri « à bulles » optimisé • Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 Algorithmique Programmation 2 3 4 On a effectué des permutations : il faut encore effectuer un passage pour vérifier que tout est Algorithme trié de tri - Tri à bulles 5 47

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 48

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 49

Tri « à bulles » optimisé • Fait remonter progressivement les éléments les plus grands vers le haut de la liste 1 Algorithmique Programmation 2 3 4 C’est terminé ! Aucune permutation n’ a dû être réalisée : les éléments sont. Algorithme triésde!tri - Tri à bulles 5 50