Tri de chaine de caractères

Version imprimable

Bonjour à tous,

Je debute mes cours en langage c et j'ai un devoir ou je dois ré-écrire le programme de tri de réels suivant en l'adaptant au tri de chaines de caractères :

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
 
main ()
{ int i,j,k,n;
  float t [100], x;
  prinft ("Combien y'a t il de nombres à trier:");
  scanf ("%d",&n);
  prinft ("Entrer les nombres:\n");
  for (i=0;i<n;i++)
    { printf ("t[%d]=",i);
       scanf "%f", &t[i]);
    }
  for (i=0;i<n;i++)
    { x=t[i]
       k=i;
       for (i=i+1;j<n;j++)
       if (x>t[j])
          { x=t[j];
             k=j;
          }
       if (k!=i)
          { t[k]=t[i];
             t[i]=x;
          }
    }
  for (i=0;i<n;i++)
  prinft ("t[%d]=%f\n",i,t[i]);
}

02/10/2006, 15h47
zooro

Bonjour,

Utilise la balise CODE (# de la barre d'outils) pour encadrer ton code, ça améliore la lisibilité.

Quel est ton problème, au juste ? Montre-nous ce que tu as déjà fait, et on t'aidera. Par contre, on ne fera pas l'exercice à ta place ;)
02/10/2006, 19h23
Emmanuel Delahaye
Citation:

Envoyé par matie7

Je debute mes cours en langage c et j'ai un devoir ou je dois ré-écrire le programme de tri de réels suivant en l'adaptant au tri de chaines de caractères :

Ce serait mieux de poster du code qui compile...

Citation:

Project : Forums
Compiler : GNU GCC Compiler (called directly)
Directory : C:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c:2: warning: return type defaults to `int'
main.c: In function `main':
main.c:4: warning: implicit declaration of function `prinft'
main.c:5: warning: implicit declaration of function `scanf'
main.c:8: warning: implicit declaration of function `printf'
main.c:9: error: syntax error before string constant
main.c:13: error: syntax error before "k"
main.c:26:2: warning: no newline at end of file
Process terminated with status 1 (0 minutes, 3 seconds)
2 errors, 5 warnings

Ta question, c'est quoi déjà ?

pas très clair :

Code:

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

Alors, c'est i ou c'est j ?

Après quelques corrections :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 Combien y'a t il de nombres Ó trier:4 Entrer les nombres: t[0]=4.1 t[1]=2.5 t[2]=7.2 t[3]=3.8 t[0]=2.500000 t[1]=3.800000 t[2]=4.100000 t[3]=7.200000 Press ENTER to continue.
C'est encourageant...
02/10/2006, 19h56
ToTo13

Bonsoir,

il manque une parenthèse au scanf et un point virgule un peu plus loin.

Corrige déjà les erreurs de compilation
13/12/2007, 18h50
LaMouche88

bonjour, meme exercie: meme probleme!

Bonjour!
Je crois que nous fesont le meme exercice en ce moment...
Je suppose que votre formation est fournie par Educatel??
en tout cas cet exercice est le meme que le miens et je bloc un peut dessus aussi à partir du moment ou il faut commencer a trier ..
Pour ceux qui n'auraient pas compris la consigne est simple, avec l'algorythme suivant qui tri des réels, ils faut le changer pour l'adapter au tri de chaines de caracteres. C'est simple.
La partie de tri est assez sombre pour moi, si quelqu'un peu donner de sa bonne volonté :)
Merci:D

Si j'ai bien compris vous devez trier des caractere genre "a,c,b,d" dans le bon ordre?

Eh bien il suffit de regarder le code ASCII du caractere en question et ca devient un tri de réels tout simplement.
Enfin je dit ca mais ce n'est peut etre pas ca du tout ....

Je suis pas un bon mais voilà une petite idée pour le tri à un tableau ( pas matrice)
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 #DEFINE n 10000 int i,k,tab[n] printf("combien d'éléments?"); scanf("%d",&nbr); // On rempli for(i=0;i<nbr;i++) { printf("Entrez valeur\n"); scanf("%d",&tab[i]); } // On trie for(int i=0;i<nbr;i++) { if(tab[i]>tab[i++]) { k=tab[i]; tab[i]=tab[i++]; tab[i++]=k; i=0 } }

De quoi dépend un algo de tri ?
1- De la comparaison de deux éléments à trier

Code:

if ( x>t[j])....

cette expression valable pour des nombres doit être adaptée pour des chaînes de caractères : voir la fonction strcmp
2 - De l'échange des données pour les mettre à une bonne place :
Code:

1 2 3 4 5 6 7 8 9 10 11 x=t[i] k=i; for (j=i+1;j<n;j++) if (x>t[j]) { x=t[j]; k=j; } if (k!=i) { t[k]=t[i]; t[i]=x; }
Si les chaînes sont repérées par leur adresse (t[i] est un tableau d'adresse des chaînes), échanger leur adresse -> rien à faire qu'à adapter les types des données.

14/12/2007, 00h53
LaMouche88

merci

Je vous remercie pour vos conseils , oui ça m'aide beaucoup :)
Je débute depuis peu et les cours par correspondance dans ce domaine ne sont pas toujours facile lorsqu'on est seul..:?
Merci encore et a bientot peut etre:yaisse2: