Tom's Guide > Forum > Programmation > probléme de programmation c

probléme de programmation c

Forum Programmation : probléme de programmation c

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 :           
 
zen24   06-12-2006 à 22:46:47

voila j'aimerai que vous m'aidez sur se probléme:
on donne un tableau "a" et un élément "x" choisi par hazard appartenant à ce tableau on vous demande de ségmanter le tableau "a" en une partie gauche qui contient tous les clé inferieure (ou égale) à "x"et une partie droite dans le quel tous les clés son supérieure à "x"
titre d'exemple: si la clé 42 est tiré par hazard du tableau:44,55,12,42,94,06,18,58,67(ceci est un tableau)
le tableau sera partitionné aprés deux permutation(06 et 18 avec 44 et 55)comme suit:18,06,12,42,94,44,55,58,67
(vous pouvez utuliser la pile(SDP))
voilà j'sais c pas facille mais essyez quand meme,et merci d'avance

Répondre
Liens sponsorisés
Inscrivez-vous ou connectez-vous pour masquer ceci.
coca25   07-12-2006 à 00:06:00
- 0 +

ben si y a pas de soucis de performance, tu fais un tri du tableau par ordre croissant:

Code :
  1. for (i=0;i<taille_a-1;i++)
  2.   for (j=i+1;j<taille_a; j++)
  3.   {
  4.     if (tab_a[i] > tab_a[j])
  5.     {
  6.         prov = tab_a[i];
  7.         tab_a[i] = tab_a[j];
  8.         tab_a[j] = prov;
  9.     }
  10.   }



t'auras meme pas besoin de savoir la valeur de la cle :)
je sais, c'est pas vraiment la solution de ton exercice (d'ecole je suppose) mais t'auras qu'a l'adapter


Message édité par coca25 le 07-12-2006 à 00:06:19
Répondre à coca25
zen24   07-12-2006 à 00:23:53
- 0 +

merci quand meme coca

Répondre à zen24
Créer un nouveau sujet Répondre
Tom's Guide > Forum > Programmation > probléme de programmation c
Aller à :

Il y a 2259 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,285 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