Tester l'algorithme :


(cliquer sur le bouton ci-dessus pour lancer ou relancer l'exécution de l'algorithme)
Remarque : si les messages "Algorithme lancé" et "Algorithme terminé" n'apparaissent pas au bout d'un moment dans la zone ci-dessous, c'est que l'algorithme contient une erreur.

Résultats :

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