Tri shell d'une pile

Tri shell d'une pile - C++ - Programmation

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 !

Reply

Marsh Posté le 10-06-2009 à 00:12:05   

Reply

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

Reply

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!

Reply

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

Reply

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!

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed