Programme de Tri

Programme de Tri - C - Programmation

Marsh Posté le 24-11-2008 à 01:59:30    

Bonjour, je dois créer un programme qui demande à l'utilisateur 3 nombres et les affiche en retour triés par ordre croissant. Idem pour 4 chiffres. Je précise que je suis débutant en langage c. Sachant que pour l'instant, à ma fac, j'ai étudié uniquement les boucles, if...else et switch(que je ne maitrise pas du tout). Pour le programme à 3 chiffres, j'ai fait le programme suivant. on remarque qu'il est un peu long. Avec 3 chiffres on a 6 possibilités de combinaisons de chiffres et avec 4, on en a carrément 24. Là, ça ferait vraiment trop long si j'utilise la même méthode pour 4 chiffres donc je me dit qu'il y a forcément une autre méthode pour avoir un programme plus court. Quelqu'un peut m'aider ou me conseiller ?  
 

Code :
  1. #inlclude<stdio.h>
  2. main(){
  3. printf("Entrer 3 nombres" );
  4. scanf("%i%i%i",&a,&b,&c,);
  5. if(a<b)
  6.    {
  7.      if(c<a)
  8.         {printf("%i %i %i/n",c,a,b);}
  9.    
  10.      else if(c<b)
  11.         {printf("%i %i %i/n",a,c,b);}
  12.    
  13.      else 
  14.         {printf("%i %i %i/n",a,b,c);}
  15.     }
  16. else
  17.    {
  18.      if(c<b)
  19.         {printf("%i %i %i/n",c,b,a);}
  20.    
  21.      else if(c<a)
  22.         {printf("%i %i %i/n",b,c,a);}
  23.    
  24.      else
  25.         {printf("%i %i %i/n",b,a,c);}
  26.     }
  27. }

Reply

Marsh Posté le 24-11-2008 à 01:59:30   

Reply

Marsh Posté le 24-11-2008 à 07:40:47    

tu n'as pas étudié les algorithmes de tri en cours?


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 24-11-2008 à 09:19:24    

http://fr.wikipedia.org/wiki/M%C3%A9thode_de_tri
 
Dans un premier temps essaye de faire un tri par sélection
puis un tri à bulles  
et en dernier par insertion.
 
Juste petite méthode. Regarde les Array en C tu comprendras

Réponse pas en rapport avec ce qui est demandé


Message édité par gatsu35 le 24-11-2008 à 09:42:09
Reply

Marsh Posté le 24-11-2008 à 09:39:29    

C'est très étrange comme exercice si les algos de tris n'ont pas été abordés, du moins le tri de 4 nombres (et non pas 4 chiffres, connais-tu la différence?).


---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}
Reply

Marsh Posté le 24-11-2008 à 12:43:12    

Non désolé on a pas étudié les algorithme de tri. On nous a balancé ça comme ça. Alors, quelqu'un peut m'aider ??  

Reply

Marsh Posté le 24-11-2008 à 13:07:01    

et les tableaux en C, vous les avez vus?


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 24-11-2008 à 13:48:38    

non désolé. Vraiment personne pour m'aider ??

Reply

Marsh Posté le 24-11-2008 à 13:59:43    

Je suppose que si on vous demande ça avant de vous montrer des algorithmes performants c'est pour voir si vous trouvez des solutions par vous-même...donc je ne pense pas que ce soit très productif de t'aider, là.


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 24-11-2008 à 14:37:48    

Algo de tri sur google.
 
C'est ça parfois la fac. Il faut courir prendre un des 10 bouquins de C à la bibliothèque ( et oui 10 pour 100 , ça fait maigre ) et les bosser chez soi...

Reply

Marsh Posté le 08-12-2008 à 15:23:50    

La page de Wikipedia en anglais est plutôt bien faites pour expliquer la plupart des algorithmes de tri, sans forcément te macher le travail (et d'user d'un bon copier-coller). Tu pourras y trouver des idées pour améliorer le tien : http://en.wikipedia.org/wiki/Sorting_algorithm


---------------
~~~ --- Toutla.com --- Programmation, Graphisme, Curseur ~~~
Reply

Marsh Posté le 08-12-2008 à 15:23:50   

Reply

Marsh Posté le 08-12-2008 à 17:51:31    

Merci pour ce déterrage d'une grande valeur ajoutée. :jap:


---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}
Reply

Marsh Posté le 08-12-2008 à 21:43:42    

sircam a écrit :

Merci pour ce déterrage d'une grande valeur ajoutée. :jap:


 
Oops c'était du 24 !!
 
Il y a des fois tu surf tranquille sur les forums, tu vois un post sympa et il te vient l'irrésistible envie d'y mettre ton grain de sel ; alors qu'objectivement tu ferais mieux d'éteindre l'ordi et d'aller te coucher (comme là en fait...)


---------------
~~~ --- Toutla.com --- Programmation, Graphisme, Curseur ~~~
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed