Posez votre question Format imprimable Liste des forums Aidez-les Statistiques Rechercher Charte Forum Programmation

Algo tri drapeau

Dernière réponse le 11 nov 2008 à 18:49:50 leilanouar, le 11 nov 2008 à 17:46:25

Signaler ce message aux modérateurs

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.

Configuration: Windows Vista
Internet Explorer 7.0

Meilleures réponses pour « algo tri drapeau » dans :

Code java pour algo tri vecteur Voir

Algo tableau (Résolu) Voir

Algorithme tri croissant Voir

Tri à bulles -récursivité- VoirVoici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri à bulles : Procedure Tri_bulles (var t : TAB; n : integer); Var i, aux : integer; Function Trier (t : TAB; n : integer) : Boolean; ...

Tri par fusion - récursivité- VoirVoici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par fusion : Procedure Tri_Fusion (Var t : TAB; g, d : integer); Var m, i, j, k : integer; s : TAB; Begin If d > g Then ...

Pascal - Tri par insertion - Récursivité- VoirVoici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par insertion : Procedure Tri_Ins (Var t: TAB; n: integer); Var aux,i : integer; begin If n > 1 Then begin ...

Le Tri de chaine de caractere sur C++ Voir

Algorithme tri fusion Voir

Algo tri shell+ tri rapide+ tri fusion Voir

SQL - Tri VoirTri des résultats Il est possible en SQL d'organiser les résultats grâce à la clause ORDER BY. La clause ORDER BY est suivie des mots clés ASC ou DESC, qui précisent respectivement si le tri se fait de manière croissante (par défaut) ou...

Posez votre question Répondre

leilanouar, le 11 nov 2008 à 18:49:50

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

Répondre à leilanouar

Posez votre question Répondre