Posez votre question Signaler

Algo tri drapeau

leilanouar - Dernière réponse le 11 nov. 2008 à 18:49
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.
Lire la suite 

Algo tri drapeau »

1 réponses
Réponse
+0
moins plus
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
Ajouter un commentaire
Ce document intitulé « algo tri drapeau » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
5 extensions si vous voulez revenir à l'ancien Facebook