Discussion :

[space-cowboy]

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;
     }
 
}

[Sve@r]

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...

[coyotte507]

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.

[aoyou]

Regarde la ligne suivante de ta fonction d'insertion:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
     for(j=1;i<n;j++)

Ca ne peut pas marcher ainsi

[space-cowboy]

Regarde la ligne suivante de ta fonction d'insertion:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
     for(j=1;i<n;j++)

Ca ne peut pas marcher ainsi

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