Académique Documents
Professionnel Documents
Culture Documents
KANGONE Bi
ASSI Achopi
COULIBALY Boniface
ATSE Achi
PLAN DE PRESENTATION
01
PRESENTATION DE L’ ALGORITHME
02
CALCUL DE LA COMPLEXITE
01
TEST DE L’ ALGORITHME
PRESENTATION DE L’ALGORITHME
I. Principe de l’algorithme
Étape 1 : Initialisation
4 2 3 1
- Premier élément considéré comme trié.
.
PRESENTATION DE L’ALGORITHME
I. Principe de l’algorithme
I. Principe de l’algorithme
Étape 4 : Répétition
2 3 4 1
- Répétition du processus pour chaque élément non
trié.
PRESENTATION DE L’ALGORITHME
I. Principe de l’algorithme
variables : i, j, N: entier
debut
N taille de T
pour i de 1 a N – 1 faire
x T[i]
j i
T[j - 1] T[j]
j j–1
T[j] x
Fin pour
fin
CALCUL DE LA COMPLEXITE
T(n) = n(n-1)/2