Discussion :

[kevinou55]

Bonjour a tous,
je sais qu'il y a des tonnes de post sur ce forum à propos de cette fonction mais je n'en ai pas trouvé qui me permettait de résoudre mon problème.

Mon but est tout simplement de trier un tableau d'entiers saisi par l'utilisateur.
Seul problème, mon prog ne rentre pas dans la fonction qsort...

Voici mon code

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
39
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int compare(void const *a, void const *b)
{
        int const * first = (int*)a;
	int const * second = (int*)b;
 
	return *first - *second;
}
 
int main(void) {
	printf("Veuillez saisir des nombres (dernier vaut 0) \n");
	int rep,j,i=0;
	int* tab =malloc(sizeof(int));
	scanf("%d",&rep);
	while (rep!=0) {
		tab = realloc(tab,i * sizeof(int));
		tab[i] = rep;
		i++;
		scanf("%d",&rep);
	}
 
	printf("Tableau non trie : ");
	for(j=0;j<i;j++) {
		printf("%d ",tab[j]);
	}
	printf("\n");
 
	qsort(tab,i,sizeof(int),compare);
 
	printf("Tableau trié : ");
	for(j=0;j<i;j++) {
		printf("%d ",tab[j]);
	}
	return 0;
}

et le resultat est juste

Code :

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

1
2
 
Tableau non trie : 4 1 7 5

Merci d'avance

[diogene]

Ce n'est pas un problème de qsort mais du tableau

Code :

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

1
2
3
	while (rep!=0) {
		tab = realloc(tab,i * sizeof(int));
		tab[i] = rep;

1- La première fois qu'on entre i= 0, ->tab = realloc(tab,0);
2- Le tableau obtenu a des indices allant de 0 à i-1. tab[i] est incorrect

Code :

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

1
2
3
	for(j=0;j<i;j++) {
		printf("%d ",tab[j]);
	}

le tableau créé a i-1 éléments, pas i.

Proposition sur cette base :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
  int* tab = NULL ;
.... 
  i = 0;
  scanf("%d",&rep);
  while (rep!=0) 
  {
    i++;
    tab = realloc(tab,i * sizeof(int));
    tab[i-1] = rep;
    scanf("%d",&rep);
  }

[Emmanuel Delahaye]

Voici mon code

Code :

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

1
2
3
4
5
6
7
 
int compare(void const *a, void const *b)
{
        int const * first = (int*)a;
	int const * second = (int*)b;
   ...
}

cast inutiles (et faux) ...

Code :

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

1
2
3
4
5
6
7
 
int compare(void const *a, void const *b)
{
   int const * first = a;
   int const * second = b;
   ...
}

http://emmanuel-delahaye.developpez.com/qsort.htm