25623855323 10253855323 521062 85523 85225 625523 810 25625523 8105225 6255 8102325526255 8102325526255 810232552 62 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3.

Présentation au sujet: "25623855323 10253855323 521062 85523 85225 625523 810 25625523 8105225 6255 8102325526255 8102325526255 810232552 62 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3."— Transcription de la présentation:

1

2

3 25623855323 10253855323 521062 85523 85225 625523 810 25625523 8105225 6255 8102325526255 8102325526255 810232552 62 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 5210 52 3 3 3 3 3 3 3 1 Exemple :

4 Explication: min t(1) Si min >t(i) alors min t(i) pos i fin si fin

5 Algorithme: Algo tri par sélection Var: Tableau T(10):entier i, j, pos, petit : entier Début Pour i = 1à 9 faire petit T(i) pour j = i à 10 faire si T(j)< petit alors petit T(j) fin si pour j = pos à i+1 pas -1 faire T(j) petit Fin pour j Fin pour i fin

6

7 52623855323 52623855323 25623855323 52623855323 52362855323 52386255323 52385562323 52385536223 52385532362 10 1 1 1 1 1 1 1 1 5210 52 25 1 Exemple :

8 Explication: Si t(1) >t(2) alors v t(1) T(1) t(2) t(2) v Fin si sin

9 Algorithme: Algo tri par bulle Var : tableau t(i),t(i+1) i, tampon, inversion, vrai : booléen Début inversion vrai Pour i = 1à 9 faire Si t(i) >t(i+1) alors tampon t(i) T(i) t(i+1) t(i+1) tampon inversion vrai Fin si Fin pour i fin

10