Algo tri drapeau
leilanouar
-
klo -
klo -
Bonjour,
voici l'enoncé du pb si quelqu'un peut m'eclairer unpeu...:(
"un tableau contient des objets rouges,blancs,bleus. Permuttez le tableau sur place pour que les objets rouges soient au début, les blancs au milieu et les bleus à la fin.
On maintient à jour 3 indices, gauche, milieu, droite; à l'étape courante, T[i] est rouge pour i < gauche, T[i] est blanc pour gauche <= i< milieu, T[i] est bleu pour i > droite.
voici l'enoncé du pb si quelqu'un peut m'eclairer unpeu...:(
"un tableau contient des objets rouges,blancs,bleus. Permuttez le tableau sur place pour que les objets rouges soient au début, les blancs au milieu et les bleus à la fin.
On maintient à jour 3 indices, gauche, milieu, droite; à l'étape courante, T[i] est rouge pour i < gauche, T[i] est blanc pour gauche <= i< milieu, T[i] est bleu pour i > droite.
Configuration: Windows Vista Internet Explorer 7.0
1 réponse
-
personne pour m'aider svp corriger moi ce bou de pge :
Procédure Drapeau (T[] ; n : entier) ;
var i,g:=1; m:=d;
Tant que i <= d
faire i=i+1
si T[i] = rouge alors
i = i+1
sinon s
T[i] = blanc Alors
echanger Cellules(T[i],T[g]);
i := i+1
g := i+1;
sinon
tant que (T[m]=bleu) et (i<d) Faire
m := m+1
FinSi
FinTantQue
