Discussion :

[alouha]

Salut

j'ai un probleme avec ce projet consiste a inserer un élement dans un tableau trié et je vois pas qui ce que c'est si vous voulez m'aidé ,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
64
65
66
67
68
69
70
71
72
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
 
void inserer(int elt,int t[20],int n)
{
     int i=0,j;
             while( i<n && t[i]<elt)  
             {
 
              i++;
             } 
                  n++;
                 j=n;
             while  (i<j)        
                   {
                                t[j]=t[j-1];       
                                } 
                                t[i-1]=elt;  
 
     }
 
 
 
     void afficher(int t[20],int n)
     {
          int j;
         for (j = 0; j < n; j++) {
	        		printf(" %d\t",t[j]);
                    }  
      }
      void saisie(int n, int t[20])
      {
           int j;
 
           for (j = 0; j < n; j++)
            {
	        		printf("entrer d'elemt [%d]\t ",j);
	        		scanf(" %d",&t[j]);    
	        }
       }
int main()
{
 
     printf("==========================================================================\n\n\n");
     printf(" ==========================================================================\n\n\n");
     	printf("\t\tProgramme d'insertion d'un element dans un tableau trie\n\n\n");
 
 
    printf(" ==========================================================================\n\n\n");
     printf(" ==========================================================================\n\n\n");
 
    	printf("saisie du tableau\n");
 
    int j,n,t[20],elt1,elt;
 
  	printf("entrer n ");
  	scanf(" %d ",&n);
  	printf("saisie du tableau\n");
 saisie(n,t);
 
 
 
afficher(t,n);
	     printf("entrer l'elemt A INSERER  ");
	       	scanf(" %d",&elt); 
  inserer(elt, t, n);
 afficher(t,n);
 
   return 0;
}

merci d'avence

[Thes32]

Salut,

c'est quoi le problème, le code ne marche pas ?

[orfix]

Salut,

Code :

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

1
2
3
4
5
 
 while  (i<j)        
 {
        t[j]=t[j-1];       
 }

Boucle infini puisqu'aucune des deux variables de la condition i<j n'est modifiée ...
ici je suppose que c'est j-- qui devrait être rajouter

Code :

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

1
2
 
 t[i-1]=elt;

i c'est l'indice de la première case dont l'élément est supérieur à elt donc c'est là que tu devrais mettre ton elt après avoir tout décalé non pas dans i-1 ...

Code :

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

1
2
3
4
afficher(t,n);
<...>
afficher(t,n+1);

si ton élément a été rajouter ! il faut prendre en compte les cas où tu ne peux pas insérer
@++

[alouha]

Salut


j'ai ajouté ce que tu ma dit ssmario2 mais ca marche pas il s'insére pas les éléments dans mon tableau

[Emmanuel Delahaye]

j'ai un probleme avec ce projet consiste a inserer un élement dans un tableau trié et je vois pas qui ce que c'est si vous voulez m'aidé ,voici le code .
<...>
merci d'avence

'avance'...

C'est bien compliqué. Et si pour une fois, on réflechissait avant d'agir ?

1. vérifier les limites
2. trouver l'emplacement de l'insertion
3. déplacer la fin de 1 case avec memmove()
4. copier l'élément dans le 'trou'.

Les saisies sont catastrophiques. Si tu ne sais pas faire les saisies, ben n'en fait pas. Ce n'est pas l'objet de ton exercice. Concentre toi sur ce qui est demandé. L'interface de la fonction est insuffisante. Il manque des information s:

• Où insérer ?
• Quel est la fin actuelle du tableau ? (à moins que tu ne tolères des trous dans le tableau, mais dans ce cas, il faut spécifier une valeur pour les trous...

Ceci fonctionne :

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
 
#include <stdio.h>
#include <string.h>
 
int inserer (int t[], size_t n, size_t last, int elt, size_t pos)
{
/* 1. vérifier les limites */
 
   if (last < n)
   {
      if (pos <= last)
      {
/*       2. trouver l'emplacement de l'insertion */
/*       3. déplacer la fin de 1 case avec memmove() */
         memmove (t + pos + 1, t + pos, (last - 1) * sizeof *t);
 
/*       4. copier l'élément dans le 'trou'. */
         t[pos] = elt;
 
         last++;
      }
   }
   return last;
}
 
void afficher (int const t[], size_t n)
{
   size_t j;
   for (j = 0; j < n; j++)
   {
      printf ("%4d", t[j]);
   }
   printf("\n");
}
 
int main (void)
{
   int t[10] = { 1, 2, 3, 4 };
   size_t  l = 4;
#define n (sizeof t/sizeof *t)
 
   afficher (t, n);
   l = inserer (t, n, l, 8, 4);
   afficher (t, n);
   l = inserer (t, n, l, -3, 2);
   afficher (t, n);
 
   return 0;
}

Code :

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

1
2
3
4
5
6
 
   1   2   3   4   0   0   0   0   0   0
   1   2   3   8   4   0   0   0   0   0
   1   2  -3   3   8   4   0   0   0   0
 
Press ENTER to continue.