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

[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 !

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