tri insertion (probleme)

Version imprimable

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:

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

Citation:

Envoyé par space-cowboy

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:

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

18/11/2007, 11h51
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.
18/11/2007, 13h59
aoyou
Regarde la ligne suivante de ta fonction d'insertion:
Code:

1 2 for(j=1;i<n;j++)
Ca ne peut pas marcher ainsi
18/11/2007, 14h18
space-cowboy
Citation:
Envoyé par aoyou

Regarde la ligne suivante de ta fonction d'insertion:

Code:

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 mnt8-)