Tester l'algorithme :
Graphique :
Code de l'algorithme :
1
VARIABLES
2
n EST_DU_TYPE NOMBRE
3
k EST_DU_TYPE NOMBRE
4
i EST_DU_TYPE NOMBRE
5
l EST_DU_TYPE LISTE
6
j EST_DU_TYPE NOMBRE
7
m EST_DU_TYPE NOMBRE
8
DEBUT_ALGORITHME
9
LIRE n
10
POUR k ALLANT_DE 1 A n
11
DEBUT_POUR
12
LIRE l[k]
13
AFFICHER "L["
14
AFFICHER k
15
AFFICHER "]="
16
AFFICHER l[k]
17
FIN_POUR
18
k PREND_LA_VALEUR n
19
TANT_QUE (k>=(n+1)/2) FAIRE
20
DEBUT_TANT_QUE
21
j PREND_LA_VALEUR 1
22
POUR i ALLANT_DE 1 A k
23
DEBUT_POUR
24
SI (l[i]<l[j]) ALORS
25
DEBUT_SI
26
j PREND_LA_VALEUR i
27
FIN_SI
28
m PREND_LA_VALEUR l[j]
29
FIN_POUR
30
l[j] PREND_LA_VALEUR l[k]
31
k PREND_LA_VALEUR k-1
32
FIN_TANT_QUE
33
AFFICHER m
34
FIN_ALGORITHME