Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1730 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  Tri shell d'une pile

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Tri shell d'une pile

n°1893408
Diego02
king_k
Posté le 10-06-2009 à 00:12:05  profilanswer
 

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 !

mood
Publicité
Posté le 10-06-2009 à 00:12:05  profilanswer
 

n°1893430
Joel F
Real men use unique_ptr
Posté le 10-06-2009 à 08:14:18  profilanswer
 

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

n°1893458
Diego02
king_k
Posté le 10-06-2009 à 09:50:09  profilanswer
 

Svp pouvez-vous me proposé un code car c'est un exposé à présenter demain.
Merci!

n°1893554
Joel F
Real men use unique_ptr
Posté le 10-06-2009 à 11:56:41  profilanswer
 

on est pas la pour faire les devoirs des gens. Essaye tout seul et reviens si qqchose cloche

n°1893809
Diego02
king_k
Posté le 10-06-2009 à 19:20:25  profilanswer
 

Mon frère je suis coincé c'est pour cela je te demande sinon je sais que vous avez d'autres occupations.
Merci!


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  Tri shell d'une pile

 

Sujets relatifs
[Shell] Supprimer les répétitions de caractère(execve et EFAULT) Shell perso ;)
Tri d'un tableau par indexationAménager un shell pour gérer les redirections > et 2>
Exécuter un script SHELL grace au CGIInstaller une application sur un serveur grace à un Shell sous Solaris
Récupérer une variable du shell [fpc lazarus debian]Question pour transmettre des varibles à un scritp shell
[Creation d'un Shell] Simuler un environ avec env -i 
Plus de sujets relatifs à : Tri shell d'une pile


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR