Se connecter / S'enregistrer
Votre question

probléme de programmation c

Tags :
  • element
  • Programmation
Dernière réponse : dans Programmation
6 Décembre 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

Autres pages sur : probleme programmation

7 Décembre 2006 00:06:00

ben si y a pas de soucis de performance, tu fais un tri du tableau par ordre croissant:
  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
7 Décembre 2006 00:23:53

merci quand meme coca
Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS