Tri shell d'une pile - C++ - Programmation
Marsh Posté le 10-06-2009 à 08:14:18
acceder au [i] d'un tableau == depilez i fois la pile dans une autre pile et popé la tete.
Avec ca le reste se fait tout seul
Marsh Posté le 10-06-2009 à 09:50:09
Svp pouvez-vous me proposé un code car c'est un exposé à présenter demain.
Merci!
Marsh Posté le 10-06-2009 à 11:56:41
on est pas la pour faire les devoirs des gens. Essaye tout seul et reviens si qqchose cloche
Marsh Posté le 10-06-2009 à 19:20:25
Mon frère je suis coincé c'est pour cela je te demande sinon je sais que vous avez d'autres occupations.
Merci!
Marsh Posté le 10-06-2009 à 00:12:05
Salut j'ai un petit projet de trier une pile avec l'algorithme shell. Au lieu que la fonction reçoit un tableau d'entier c'est une pile. Je veux de l'aide pour trier une pile .
voici le code du tri shell avec un tableau:
void tri_shell(int tableau[],int n)
{
int pas(0), j, valeur;
do{
pas=3*pas+1;
}while(pas<n);
while(pas!=0)
{
for (int i(pas);i<n;i++)
{
valeur=tableau[i];
j=i;
while((j>(pas-1)) && (tableau[j-pas]>valeur))
{
tableau[j]=tableau[j-pas];
j=j-pas;
}
tableau[j]=valeur;
}
pas=(pas-1)/3;
}
}
Merci !