IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

tri par insertion et Structures


Sujet :

C

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    Août 2005
    Messages
    135
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2005
    Messages : 135
    Points : 44
    Points
    44
    Par défaut tri par insertion et Structures
    Bonjour,

    Je voudrais realiser un tri par insertion de 5 structures ( prealablement initialisé )

    Voici mon code :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
     
    void tri()
    {
     
     
    	int i;
    	int j;
    	point *tmp;
     
    	for (i =5 ;i >0; i-- )
    	{
    		for &#40; j = 1 ; j<= i ; j++&#41;
    		&#123;
    			if &#40; &#40;p&#91;j-1&#93;->sal&#41; > &#40;p&#91;j&#93;->sal&#41; &#41;
    			&#123;
    				/* on les echange */ 
    				tmp = p&#91;j&#93;;
    				p&#91;j&#93; = p&#91;j-1&#93;;
    				p&#91;j-1&#93; = tmp;
     
    			&#125;
    		&#125;
    	&#125;
    &#125;
    avec comme structure de départ déclaré en globale :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    typedef struct point&#123;
                char nom&#91;25&#93; ; /* nom de l'employé*/
                ldouble sal;      /* son salaire arrondi en francs*/
               &#125;point;
     
     
     
     
    	// point employe&#91;50&#93;;
    	 point *p&#91;5&#93;;

    Voila l'erreur réside en fait apparemment dans l'echange de mes adresses de structures : pourtant je fais un échange du même type.
    a signaler : que je n'ai aucune erreur mais il plante tout simplement a l'execution du tri

    Voila merci

  2. #2
    Expert éminent sénior

    Avatar de fearyourself
    Homme Profil pro
    Ingénieur Informaticien Senior
    Inscrit en
    Décembre 2005
    Messages
    5 121
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Ingénieur Informaticien Senior
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2005
    Messages : 5 121
    Points : 11 877
    Points
    11 877
    Par défaut
    C'est un tri par bulle que tu fais et non par insertion...

    Ensuite, c'est mauvais usage de faire une variable globale, en plus ton tableau est déclaré comme ayant 5 élément et tu fais partir i de 5 ce qui est faux puisque tu vas faire dans ta boucle j:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
     
     
             if &#40; &#40;p&#91;j-1&#93;->sal&#41; > &#40;p&#91;j&#93;->sal&#41; &#41;
    Enfin montre comment tu initialises ton tableau p...

    Jc

  3. #3
    Membre du Club
    Profil pro
    Inscrit en
    Août 2005
    Messages
    135
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2005
    Messages : 135
    Points : 44
    Points
    44
    Par défaut sfg
    Bonjour,

    ecoute en effet le probléme venais bien de l'initialisation de i a 5 : je te remercie !!

    A bientot
    ++

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Tri par insertion
    Par waelboumaiza dans le forum Pascal
    Réponses: 8
    Dernier message: 25/01/2008, 22h23
  2. besoin d'aide pour le tri par insertion.
    Par argon dans le forum Algorithmes et structures de données
    Réponses: 19
    Dernier message: 18/05/2006, 12h15
  3. [LG] Le tri par insertion d'un enregistrement
    Par phoebee dans le forum Langage
    Réponses: 4
    Dernier message: 01/09/2005, 21h38
  4. [LG]Tri par insertion dans une liste chainée
    Par mister_dsg dans le forum Langage
    Réponses: 4
    Dernier message: 18/12/2003, 23h34

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo