Discussion :

[dyala]

salut tout le monde
j'ai fait deux methodes de tris la premiere tri a bulle et la 2 eme par selection il y a aucun probleme au niveau de compilation mais il fait rien
tri a bulle :

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
 
#include<stdio.h>
 
void main()
			  { int t[8],i,j,x;
			  int  c=1;
			  for(i=0;i<8;i++)
			  scanf("%d/n",&t[i]);
			  for (i=0;i<8 && c;i++)
			  c=0 ;
			  for(j=1;j<8-i;j++)
			  if (t[j]<t[j-1])
			  {x=t[j-1];
			  t[j-1]=t[j];
			  t[j]=x;
			  c=1;}
				  for(i=0;i<8;i++)
				  printf("%d",t[i]);}

par selection:

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
  # include<stdio.h>
 
			  void main()
			  { int t[8],i,j,x,min,k;
			  printf("donnez les valeurs de tableau");
			  for(i=0;i<8;i++)
				scanf ("%d",&t[i]);
			  for (i=0;i<8;i++)
			  min=t[i];
			  k=i;
 
			  for(j=1+i;j<8;j++)
			  if (t[j]<min)
			  {min=t[j];
			  k =j;};
			  if(k!=i){x=t[i];
				t[i]=min;
				t[k]=x;}
 
			  for(i=0;i<8;i++)
			  printf("%d",t[i]);

je pense que le proleme est au niveau de permutation
merci d'avance

[ToTo13]

Bonjour,

dans le premier comme dans le deuxième, je pense qu'il te manque une accolade ouvrante juste après la deuxième boucle "for (i=...", accolade qu'il faut bien sûr fermer après avoir permuter les valeurs.

[diogene]

Ton code est tellement mal indenté et les {} placés n'importe où que tu ne peux pas t'y retrouver. Exemple :

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
void main()  // int main(void)
{
  int t[8],i,j,x;
  int  c=1;
  for(i=0;i<8;i++)  scanf("%d/n",&t[i]);
  for (i=0;i<8 && c;i++)  c=0 ; // bizarre non ?
  for(j=1;j<8-i;j++)
    if (t[j]<t[j-1])
    {
       x=t[j-1];
       t[j-1]=t[j];
       t[j]=x;
       c=1;
    }
  for(i=0;i<8;i++)  printf("%d",t[i]);
}

[dyala]

pour les accolades j'ai ajouté une apre for et l'autre apres la permutation mais le probleme reste tjr
pour:c=0 j'ai essayé d'utiliser une variable booleéne sous forme une variable entiére et ca pour verifier que le tableau n'est pas trié !

[diogene]

j'ai essayé d'utiliser une variable booleéne sous forme une variable entiére et ca pour verifier que le tableau n'est pas trié !

OK
Reste logique dans l'utilisation de ta variable : je recommence tant qu'il n'est pas trié :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
do
{
    c=0 ;
    for(j=1;j<8;j++)
       if (t[j]<t[j-1])
       {
            x=t[j-1];
            t[j-1]=t[j];
            t[j]=x;
            c=1;
       }
} while(c!=0) ;

[dyala]

j'ai essaye ex :
létat du vecteur au debut est 4 2 3 1 il m'affiche 4 2 3 1

[diogene]

létat du vecteur au debut est 4 2 3 1 il m'affiche 4 2 3 1

Je suis sceptique . Montre exactement le code que tu as utilisé pour ce brillant résultat

[dyala]

le premier code

[dyala]

meme le 2 éme

[siegfried64]

meme le 2 éme

ca marche parfaitement, tu a du oublier quelque chose dans ton 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
int main()
{
    int j,c,t[8],x;
    for(j=0;j<8;j++) scanf("%d",&t[j]);
    do
{
    c=0 ;
    for(j=1;j<8;j++)
       if (t[j]<t[j-1])
       {
            x=t[j-1];
            t[j-1]=t[j];
            t[j]=x;
            c=1;
       }
} while(c!=0) ;
for(j=0;j<8;j++) printf("\n%d",t[j]);
    return 0;
}

[diogene]

ca marche parfaitement, tu a du oublier quelque chose dans ton code.

Code :

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

1
2
3
4
5
6
int main()
{
    int j,c,t[8],x;
    for(j=0;j<8;j++) scanf("%d",t[j]);// &t[j] ou t+j
....
}

[dyala]

ah oui ca marche tres bien merci

[dyala]

mais j'arrive pas à trouver le probléme dans le tri de selection

[souviron34]

ben dans

Code :

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

1
2
3
 
			  for (i=0;i<8;i++)
			  min=t[i];

il aurait peut-etre fallu mettre un test non ??

la tout ce que tu as c'est la derniere valeur...

[dyala]

Code :

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

1
2
3
4
for(j=1+i;j<8;j++)
			  if (t[j]<min)
			  {min=t[j];
			  k =j;};

non cette boucle me permet de chercher le i éme min ex:
dans la premiére iteration il trouve le premier min .apres la permuter avec
t[0]...

[diogene]

dyala :

Code :

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

1
2
3
4
for(j=1+i;j<8;j++)
			  if (t[j]<min)
			  {min=t[j];
			  k =j;};

diogene :

Ton code est tellement mal indenté et les {} placés n'importe où que tu ne peux pas t'y retrouver.

Si tu t'obstines à ne pas suivre les conseils,on perd notre temps. Débrouilles toi !

[dyala]

[archer]

Salut
Je suis heureux de te revoir une nouvelle fois sur ce forum.
En faite il faut suivre les conseils proposés pour que le code soit lisible pour toi et pour ceux qui veulent t’aider afin de faciliter la détection des erreurs.
Et bien je te propose le code suivant, il est basé sur le tien avec quelques rectifications

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
# include<stdio.h>
int main()
{
	int t[8],n,j,min,indice_min;
	printf("donnez les valeurs de tableau\n");
	for(j=0;j<8;j++)
		scanf ("%d",&t[j]);
	n=7;
	while(n>0)
	{
		indice_min=0;//prendre l'indice de la 1ere case
		for(j=1;j<n+1;j++)
		{
			if (t[j]<t[indice_min])//le comparer avec les autres cases
			{
				indice_min =j;//si t[j] est plus petit on met son indice dans indice_min
			}
		}//à la fin on récupère l'indice du min du tableau 
		min=t[indice_min];
		t[indice_min]=t[n];
		t[n]=min;// échange entre la dernière case et celle du min
		n--;//restreindre le tri sur les cases restantes
	}
	for(j=0;j<8;j++)
		printf("%d ",t[j]);
	return 0;
}

J’espère que ce code soit clair a+

[rebel64]

Bonsoir dyala
Je crois que tu as simplement oublié les {} de la boucle principale de ton tri par sélection:

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
		for (i=0;i<8;i++){
			min=t[i];
			k=i;
			for (j=1+i; j<8; j++) {
				if (t[j]<min) {
					min=t[j]; 
					k =j;
				};
			}

			if(k!=i){
				x=t[i];
				t[i]=min;
				t[k]=x;
			}
		}

[ManProc]

Bonjour tout le monde. Peut etre que tu devrais utiliser une boucle du genre pour ton tri par bulle :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
for(i = 0; i < N -1; i++)
{
     for(j = i + 1; j < N; j++)
     {
              if(t[j] < t[i])
              {
                      tmp = t[i];
                       t[i] = t[j];
                       t[j] = tmp;
               }  
      }  
}

où t est ton tableau, N le nombre d'éléments et i, j, tmp des entiers. Cette boucle a pour role de comparer un élément du tableau avec les autres éléments restants et de les ranger par ordre croissant.