Tom's Guide > Forum > Programmation > Programmation C : Tri par ordre croissant d'un vecteur

Programmation C : Tri par ordre croissant d'un vecteur

Forum Programmation : Programmation C : Tri par ordre croissant d'un vecteur

TomsGuide.com : 800 000 inscrits répondent à toutes vos questions high-tech et informatique. Pour obtenir de l'aide, inscrivez-vous gratuitement !
Créer un nouveau sujet Répondre
Mot :    Pseudo :           
 
Dedel_209   31-01-2009 à 23:06:36

Bonjour, voilà j'aurais besoin de votre aide pour le programme suivant

Exercices:

Ecrire un programme en langage C qui permet de trier par ordre croissant un vecteur de nombres entiers, la taille de ce vecteur est choisie par l’utilisateur. Les nombres seront soit saisis par l’utilisateur, soit choisis aléatoirement et compris entre 0 et 20.

Les différentes fonctionnalités du programme doivent répondre aux exigences suivantes :

• La saisie se fera par l’appel à une fonction SAISIE_VEC, la même fonction sera utilisée pour l’entrée des nombres manuellement ou aléatoirement

• Le tri sera exécuté par l’appel à la fonction HEAPSORT dont le principe a été vu au laboratoire

• La fonction AFFICHE_VEC sera appelée avant et après l’exécution du tri.



Merci d'avance pour le temps précieux que vous allez consacrer à cet exercice.

Voici mon code source:

Code :
  1. #include <stdio.h>
  2. void main(void)
  3. {
  5. int v[20]; /* tableau donné */
  6. int N;    /* dimension */
  7. int I;    /* rang à partir duquel A est trié */
  8. int J;    /* indice courant */
  9. int AIDE;  /* permutation */
  10. int FIN;  /* dernière permutation. */
  11.        
  13. /* Entrée du tableau */
  14. printf("Dimension du tableau  : " );
  15. scanf("%d", &N );
  16. for (J=0; J<N; J++)
  17.     {
  18.     printf("Element %d : ", J+1);
  19.     scanf("%d", &v[J]);
  20.     }
  21. /* Affichage du tableau */
  22. printf("Tableau donne :\n" );
  23. for (J=0; J<N; J++)
  24.     printf("%d ", v[J]);
  25. printf("\n" );
  27. /* Tri du tableau */
  28. for (I=N-1 ; I>0 ; I=FIN)
  29.     {
  30.       FIN=0;
  31.       for (J=0; J<I; J++)
  32.             if (v[J]>v[J+1])
  33.             {
  34.             FIN=J;
  35.             AIDE=v[J];
  36.             v[J]=v[J+1];
  37.             v[J+1]=AIDE;
  38.             }
  39.     }
  41.   /* résultat */
  42. printf("Tableau trie :\n" );
  43. for (J=0; J<N; J++)
  44.     printf("%d ", v[J]);
  45. printf("\n" );
  46. }


Seul problème c'est que je n'arrive pas à ce que la saisie soit aléatoire et non entrée par l'utilisateur. Donc si quelqu'un pouvait modifier ce code pour que on puisse saisir 20 chiffre aléatoirement et manuellement et que lorsque on saisit manuellement ça soit compris entre 0 et 20

Répondre
Liens sponsorisés
Inscrivez-vous ou connectez-vous pour masquer ceci.
Badge Programmation Bronze CRicky   01-02-2009 à 14:06:36

rand() et srand()

------------------------------ 6800A007B81300CD10B00131C989CF26880541
81F900FA750230EDBADA03ECA80875FBECA808
74FBE4603C0175DFB80300CD10B8004CCD21
 Répondre à CRicky
Créer un nouveau sujet Répondre
Tom's Guide > Forum > Programmation > Programmation C : Tri par ordre croissant d'un vecteur
Aller à :

Il y a 3192 utilisateurs connus et inconnus. Pour voir la liste des connectés connus, cliquez ici.

Plan du forum
Forum Bestofmedia ©
2000-2009 Bestofmedia Group
Page générée en 0,286 secondes
Attention

Vous allez répondre sur un sujet resté inactif pendant plus de 6 mois.
Assurez-vous d'apporter des éléments nouveaux à la discussion avant de poursuivre.

Répondre Annuler
Liens