Algorithmes de tri (partie 2) - [andresmaths.free.fr] Cahier de texte

Algorithmes de tri (partie 2)
Algorithmes de tri (partie 2)
TS spé ISN
lycée Les Eaux Claires
11 janvier 2017

Algorithmes de tri (partie 2)
11) Le tri à bulles : analyse
22) Conséquences
33) Travail

Algorithmes de tri (partie 2)
1) Le tri à bulles : analyse
11) Le tri à bulles : analyse
22) Conséquences
33) Travail

Algorithmes de tri (partie 2)
1) Le tri à bulles : analyse
Premier parcours du tableau
On obtient successivement
6 4 9 17 2 4
4 6 9 17 2 4
4 6 9 17 2 4
4 6 9 17 2 4
4 6 9 2 17 4
4 6 9 2 4 17

Algorithmes de tri (partie 2)
1) Le tri à bulles : analyse
Analyse(1)
Après un premier parcours du tableau, le nombre le plus
grand occupe la dernière position
Il n’est donc plus nécessaire de chercher à trier le tableau
complet : le tri va donc porter sur les (N−1) premiers
éléments du tableau
4 6 9 2 4 17