Algorithme de tri - Tri à bulles

Présentation au sujet: "Algorithme de tri - Tri à bulles"— Transcription de la présentation:

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

2 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

3 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

4 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

5 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

6 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

7 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

8 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

9 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

10 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

11 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

12 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

13 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

14 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

15 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

16 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

17 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

18 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

19 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

20 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

21 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

22 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

23 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

24 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

25 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

26 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

27 Algorithme de tri - Tri à bulles
Tri « bulle » optimisé 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 1 > 5 ? non 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 5 > 4 ? oui 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 5 4 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 PERMUTATION 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 5 > 2 ? oui 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 5 2 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 PERMUTATION 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 5 > 3 ? oui 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 5 3 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 PERMUTATION 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 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

39 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

40 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

41 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

42 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

43 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

44 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

45 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

46 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

47 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

48 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

49 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

50 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