Problème Codeblocks : quicksort et recherche dichotomique

Version imprimable

04/05/2010, 18h36
doudou2152

Problème Codeblocks : quicksort et recherche dichotomique

Bonjour, je dois réaliser un projet en informatique et je dois réaliser un tri quicksort sur une série de valeur choisis que l'on entrera. Je dois ensuite réaliser une recherche dichotomique d'un nombre que l'on choisira ( on a choisi de trouver le nombre d'occurrence de ce nombre ).

Étant assez débutant en la matière, j'ai réalisé le programme avec un ami.
Après l'avoir fini ( il marchait très bien sous sa machine qui marchait sous un genre de Linux mais je saurais pas trop dire ce que c'était vraiment .. ), il me l'a envoyé et lorsque je suis rentré chez moi pour l'ouvrir avec CodeBlocks impossible de rentrer les arguments et donc impossible de les trier..

Voici le programme :

Si quelqu'un est susceptible de m'aider çà serait vraiment gentil parce que la je galère vraiment a trouver comment faire ..

Un grand merci d'avance ! :D:D:D
04/05/2010, 18h45
mikhailo

Bonsoir,

utilise les balises 'code' pour mettre ton code, ce sera plus lisible :)

Sinon, tu peux peut-être aussi utiliser la fonction qsort qui est incluse dans la stdlib.h; ça simplifiera la chose.
04/05/2010, 18h48
doudou2152

Oui pardon justement je cherchait dans les FAQ comment faire ^^

Justement je préfère pas utiliser quicksort le plus simplement que je peux et c'est ce que j'ai fais. C'est le principal boulot du projet en fait et on est hyper débutant mais bon ...

Je voudrais en fait quand je lance le programme pouvoir rentrer les valeurs que je veux ensuite trier mais je n'y arrive pas, çà lance le programme et en fait il est déjà terminer ..

Ca a déjà marché ce code ???
Pour commencer :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int		type_order()
{
  char		buf[0]; // on ne doit pas créer un tableau de 0 éléments !
...
  scanf(0, buf, 2); // Qu'est-ce que c'est que ce scanf ??? (forme qu'on trouve ailleurs également)
  return (atoi(buf));
}
 
void		dichotomi(int *nb)
{
  char		buf[10];
...
  while (buf[0] != 'q') // buf est non initialisé : comportement aléatoire
    {
...
      scanf(0, buf, 12); // voir plus haut

04/05/2010, 20h33
doudou2152

Pardon oui j'avais essayé de transformer les read en scanf mais c'était une bétise et j'ai oublié de recorriger ..

Pour le reste je m'y connais pas trop trop je sais pas ce que c'est un buf en fait.