Discussion :

[pierrotibus]

Bonsoir,

Je rencontre des problèmes avec un tri rapide de tableau de pointeur. Pour le moment sa compile mais le programme plante. Pourquoi a votre avi ?

PS: les variables qui manque sont des varariables globales. Avez vous besion de plus de code pour m'aider ?

MERCI

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
void tri(nb) 
{ 
   tri_bis(0,nb-1); 
} 
 
void tri_bis(int debut, int fin) 
{ 
   int pivot; 
 
   if (debut < fin) 
   { 
      pivot = placement_pivot(debut, fin); 
      tri_bis (debut, pivot-1); 
      tri_bis (pivot+1, fin); 
   } 
} 
 
int placement_pivot(int debut, int fin) 
{ 
   int compteur = debut; 
   int pivot = table[debut]; 
   int i;//indice 
 
   for (i=debut+1; i<=fin; i++) 
   { 
      if (strcmp (table[i], table[pivot]) < 0)//test de la valeur de ligne 
      { 
         pivot=i; 
         strcpy (buf, table[compteur] );//echange des indices 
         strcpy (table[compteur], table[pivot]); 
         strcpy (table[pivot], buf); 
      } 
      strcpy (buf, table[debut] );//echange des indices 
      strcpy (table[compteur], table[debut]); 
      strcpy (table[compteur], buf); 
      return(compteur); 
   } 
}

[Emmanuel Delahaye]

Je rencontre des problèmes avec un tri rapide de tableau de pointeur. Pour le moment sa compile mais le programme plante. Pourquoi a votre avi ?

"avis" ...

C'est parfois instructif (éducatif) de réinventer la roue, mais si c'était dans un contexte 'industriel', j'utiliserais qsort()...

PS: les variables qui manque sont des varariables globales. Avez vous besion de plus de code pour m'aider ?

Des globales, quelle horreur...

On a besoin d'un code compilable.

[pierrotibus]

non il s'agit d'un cadre scolaire.

Mais je veux bien des explications sur la fonction qsort() comme le prototype et la librairie.

:-)

[Emmanuel Delahaye]

Mais je veux bien des explications sur la fonction qsort() comme le prototype et la librairie.

C'est une fonction de la bibliothèque standard du C. C'est donc écrit dans ton livre de C...

Sinon : http://man.developpez.com

[Thierry Chappuis]

PS: les variables qui manque sont des varariables globales. Avez vous besion de plus de code pour m'aider ?

Pourquoi as-tu besoin de variables globales ici? C'est une pratique fortement déconseillée.

Thierry

[pierrotibus]

c'est demandé dans l'énoncé :

-Utiliser 2 variables globales :
le tableau de char pour la saisie
le tableau des identifiants
-Utiliser l'insertion par dichotomie
...

Je peux vous donner le code complet si vous voulez m'aider, j'ai un l'aire de vous soulez ? c'est parce que je suis nouvellement inscrit ?

[Emmanuel Delahaye]

c'est demandé dans l'énoncé :

-Utiliser 2 variables globales :
le tableau de char pour la saisie
le tableau des identifiants

Change d'école...

[pierrotibus]

Dit moi,

Il n'y aurais pas une notion d'entre-aide dans les forums... Parce que a part ce foutre de moi.

[Médinoc]

Ce n'est pas du foutage de gueule:

• Emmanuel ne se fout pratiquement jamais de la gueule des gens ici,
• Et si une école te dit d'utiliser des variables globales, alors c'est l'école qui se fout de ta gueule, pas nous.

[Thierry Chappuis]

Dit moi,

Il n'y aurais pas une notion d'entre-aide dans les forums... Parce que a part ce foutre de moi.

On ne se fout pas de toi. L'utilisation de variables globales est une des pires choses que l'on puisse apprendre à un débutant. Si de telles variables doivent être utilisées, il faut être en mesure de justifier ce choix.

C'est une grosse faute, de la part d'une école, que de proposer une consigne comme celle que tu as publié plus haut. Mais ça, tu n'y es pour rien.

Afin de pouvoir d'aider efficacement et de voir pourquoi le programme plante, il faudrait que tu nous fournisse un exemple de code qu'on puisse compiler.

Thierry