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 insertion (probleme)


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Novembre 2007
    Messages
    69
    Détails du profil
    Informations personnelles :
    Âge : 40

    Informations forums :
    Inscription : Novembre 2007
    Messages : 69
    Par défaut tri insertion (probleme)
    Salut camarades

    Je suis entrain de faire un programme qui rempli un tableau pour faire un tri par insertion puis remplissage mais ya un problème. Le programme après compilation me rend les numéros sans faire le tri. Je sais pas où est l'erreur!!

    voici le 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
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
     
    #include<stdio.h>
    #include<conio.h>
     
     
    int t[100];
     
    void remplir(int[],int);
    void affich(int[],int);
    void inser(int*,int);
     
     main()
    {
         int n;
     
         printf("entrer la taille du tableau :\n");
         scanf("%d",&n);
     
     
         remplir(t,n);
         inser(t,n);
         printf("les nombres apres le tri par insertion sont :\n");
         affich(t,n);
     
         getch();
     
    }
     
    void remplir(int t[],int n)
    {
         int i;
         for(i=0;i<n;i++)
         {
         printf("entrer l`element numero %d : ",i);
         scanf("%d",&t[i]);
         }
    }
     
    void affich(int t[],int n)
    {    int i;
         for(i=0;i<n;i++)
         printf("t[%d]=%d\n",i,t[i]);
    }
     
     
     
    void inser(int t[],int n)
    {
         int i,j,x;
         for(j=1;i<n;j++)
         {
           x=t[j];
           i=j-1;
     
           while(i>=0 && t[i]>x)
           {
           t[i+1]=t[i];
           i--;
           }
           t[i+1]=x;
         }
     
    }

  2. #2
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 835
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 835
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par space-cowboy Voir le message
    slt camarades

    je suis entrain de faire un prg qui rempli un tab ppour faire tri par insertion puis remplissage mais ya un probleme .le prg apres compilation me rend les numeros sans faire le tri .je sais plus ou est l'erreur!!

    voici le 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
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
     
    #include<stdio.h>
    #include<conio.h>
     
     
    int t[100];
     
    void remplir(int[],int);
    void affich(int[],int);
    void inser(int*,int);
     
     main()
    {
         int n;
     
         printf("entrer la taille du tableau :\n");
         scanf("%d",&n);
     
     
         remplir(t,n);
         inser(t,n);
         printf("les nombres apres le tri par insertion sont :\n");
         affich(t,n);
     
         getch();
     
    }
     
    void remplir(int t[],int n)
    {
         int i;
         for(i=0;i<n;i++)
         {
         printf("entrer l`element numero %d : ",i);
         scanf("%d",&t[i]);
         }
    }
     
    void affich(int t[],int n)
    {    int i;
         for(i=0;i<n;i++)
         printf("t[%d]=%d\n",i,t[i]);
    }
     
     
     
    void inser(int t[],int n)
    {
         int i,j,x;
         for(j=1;i<n;j++)
         {
           x=t[j];
           i=j-1;
     
           while(i>=0 && t[i]>x)
           {
           t[i+1]=t[i];
           i--;
           }
           t[i+1]=x;
         }
     
    }
    Ben qui dit "tri" dit "comparaison entre 2 éléments du tableau". Là, je ne vois nulle-part cette compraison...
    Pas de comparaison = Pas de tri...
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  3. #3
    Membre Expert
    Avatar de coyotte507
    Profil pro
    Inscrit en
    Octobre 2006
    Messages
    1 327
    Détails du profil
    Informations personnelles :
    Âge : 35
    Localisation : France

    Informations forums :
    Inscription : Octobre 2006
    Messages : 1 327
    Par défaut
    t[i+1]=x;

    >>

    t[i]=x;

    La comparaison a bien lieu, x est un élément du tableau et il y a des comparaisons avec x.

  4. #4
    Membre émérite
    Profil pro
    Inscrit en
    Mars 2005
    Messages
    865
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2005
    Messages : 865
    Par défaut
    Regarde la ligne suivante de ta fonction d'insertion:
    Ca ne peut pas marcher ainsi

  5. #5
    Membre confirmé
    Inscrit en
    Novembre 2007
    Messages
    69
    Détails du profil
    Informations personnelles :
    Âge : 40

    Informations forums :
    Inscription : Novembre 2007
    Messages : 69
    Par défaut
    Citation Envoyé par aoyou Voir le message
    Regarde la ligne suivante de ta fonction d'insertion:
    Ca ne peut pas marcher ainsi

    merci aoyou j'ai pas fais attention.ben c ça le probléme..le code marche mnt

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

Discussions similaires

  1. Tri insertion avec shell
    Par najlita dans le forum Shell et commandes GNU
    Réponses: 3
    Dernier message: 08/05/2011, 19h40
  2. [XL-2007] Gestion d'une matrice "carrée" (tri, insertion de ligne, etc.)
    Par riomois85 dans le forum Macros et VBA Excel
    Réponses: 0
    Dernier message: 04/06/2010, 11h41
  3. Réponses: 3
    Dernier message: 25/03/2010, 12h52
  4. tri à insertion?
    Par sheepfire dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 17/02/2008, 11h48

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