Tri « à bulles »

(1)

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

1 > 5 ? non

(3)

Tri « à bulles »

1 5 4 2 3

5 > 4 ? oui

(4)

Tri « à bulles »

1 5 4 2 3

PERMUTATION

(5)

Tri « à bulles »

1 4 5 2 3

PERMUTATION

(6)

Tri « à bulles »

1 4 5 2 3

5 > 2 ? oui

(7)

Tri « à bulles »

1 4 5 2 3

PERMUTATION

(8)

Tri « à bulles »

1 4 2 5 3

PERMUTATION

(9)

Tri « à bulles »

1 4 2 5 3

5 > 3 ? oui

(10)

Tri « à bulles »

1 4 2 5 3

PERMUTATION

(11)

Tri « à bulles »

1 4 2 3 5

PERMUTATION

(12)

Tri « à bulles »

1 4 2 3 5

La valeur la plus grande est remontée...

mais tout n’est pas encore trié...

(13)

Tri « à bulles »

1 4 2 3 5

1 > 4 ? non

(14)

Tri « à bulles »

1 4 2 3 5

4 > 2 ? oui

(15)

Tri « à bulles»

1 4 2 3 5

PERMUTATION

(16)

Tri « à bulles »

1 2 4 3 5

PERMUTATION

(17)

Tri « à bulles »

1 2 4 3 5

4 > 3 ? oui

(18)

Tri « à bulles »

1 2 4 3 5

PERMUTATION

(19)

Tri « à bulles »

1 2 3 4 5

PERMUTATION

(20)

Tri « à bulles »

1 2 3 4 5

4 > 5 ? non

(21)

Tri « à bulles »

1 2 3 4 5

On a effectué des permutations : il faut

(22)

Tri « à bulles »

1 2 3 4 5

1 > 2 ? non

(23)

Tri « à bulles »

1 2 3 4 5

2 > 3 ? non

(24)

Tri « à bulles »

1 2 3 4 5

3 > 4 ? non

(25)

Tri « à bulles »

1 2 3 4 5

4 > 5 ? non

(26)

Tri « à bulles »

1 2 3 4 5

Aucune permutation n’ a dû être réalisée : les éléments sont triés !

(27)

TRI « BULLE » OPTIMISÉ

(28)

Tri « à bulles » optimisé

1 5 4 2 3

1 > 5 ? non

(29)

Tri « à bulles » optimisé

1 5 4 2 3

5 > 4 ? oui

(30)

Tri « à bulles » optimisé

1 5 4 2 3

PERMUTATION

(31)

Tri « à bulles » optimisé

1 4 5 2 3

PERMUTATION

(32)

Tri « à bulles » optimisé

1 4 5 2 3

5 > 2 ? oui

(33)

Tri « à bulles » optimisé

1 4 5 2 3

PERMUTATION

(34)

Tri « à bulles » optimisé

1 4 2 5 3

PERMUTATION

(35)

Tri « à bulles » optimisé

1 4 2 5 3

5 > 3 ? oui

(36)

Tri « à bulles » optimisé

1 4 2 5 3

PERMUTATION

(37)

Tri « à bulles » optimisé

1 4 2 3 5

PERMUTATION

(38)

Tri « à bulles » optimisé

1 4 2 3 5

La valeur la plus grande est remontée... On est sûr de ne plus devoir la comparer

(39)

Tri « à bulles » optimisé

1 4 2 3 5

1 > 4 ? non

(40)

Tri « à bulles » optimisé

1 4 2 3 5

4 > 2 ? oui

(41)

Tri « à bulles » optimisé

1 4 2 3 5

PERMUTATION

(42)

Tri « à bulles » optimisé

1 2 4 3 5

PERMUTATION

(43)

Tri « à bulles » optimisé

1 2 4 3 5

4 > 3 ? oui

(44)

Tri « à bulles » optimisé

1 2 4 3 5

PERMUTATION

(45)

Tri « à bulles » optimisé

1 2 3 4 5

PERMUTATION

(46)

Tri « à bulles » optimisé

1 2 3 4 5

(47)

Tri « à bulles » optimisé

1 2 3 4 5

On a effectué des permutations : il faut

(48)

Tri « à bulles » optimisé

1 2 3 4 5

1 > 2 ? non

(49)

Tri « à bulles » optimisé

1 2 3 4 5

2 > 3 ? non

(50)

Tri « à bulles » optimisé

1 2 3 4 5

C’est terminé !