Tableaux en C

Question

Bonjours à tous,

voila j'ai ce bout de code qui permets de trier un tableau mais je ne comprends pas trop son fonctionnement. 

int t[dim] = { 6,7,8,9,1,0,3,2,5,4 };
  int i,j,tmp;

  for(i=0;i<dim;i++)
    for (j=0;j<dim;j++)
      if (t[i]<t[j])
       {
         tmp=t[i];
         t[i]=t[j];
         t[j]=tmp;
       }

Je ne comprends pas comment on arrive à trier le tableau en commancant à i=0 et j=0. 

Si quelq'un peut m'aider merci

ed73 · Answer

Bonsoir,

C'est un tri à bulle. Le principe est de remonter les plus petits éléments en tête de liste.

ed73

cs_louis14 · Answer

Bonjour,

les indices des tableaux commencent en 0.
Si on déclare un tableau int tab[10] les indices vont de 0 à 9.

4fiji · Answer

Pour plus d'explications : Tapez le texte de l'url ici.

cs_Zworykin · Answer

Merci les gars pour vos réponses mais j'ai encore une autre petite question, j'ai testé la recherhce lfind mais y a un bug #include #include int compare_int(int *a,int *b) { return (*a-*b); } void main (void) { int int_valeurs[] = {1,2,4,5,6}; int *int_ptr; int int_valeur=2, elements=5; int_ptr = lfind(& int_valeur, int_valeurs, &elements, sizeof(int),(int (*) (const void *, const void *))compare_int); if(*int_ptr) printf("valeur trouvée %d", int_valeur); else printf("valeur inexistante"); system("PAUSE"); } il me mets cannot convert int * to unsigned int * Je trouve pas le stute merci pour votre aide

ed73 · Answer

Bonsoir,

Déclare 

unsigned int elements = 5;

ou modifie l'appel à lfind 

lfind(& int_valeur, int_valeurs, (unsigned int *)&elements, sizeof(int),(int (*) (const void *, const void *))compare_int);

cs_Zworykin · Answer

Merci pour ta réponse ed32 mais j'ai copié collé ta solution dans mon main et pas moyen :s .

Il m'affiche cannot convert void * to int *.
Et il me dis que elements et int_valeur ne sont pas utilisés.

Pourtant je comprends pas pourquoi je devrais mettre un entier signé?

cs_Zworykin · Answer

La fonction lfind renvoi un pointeur que je teste ca viendrait pas de la ?

cs_Zworykin · Answer

Re voila en surfant un peu sur google, j'ai trouvé un tuto

int compare_int(int *a,int *b)
{
 return (*a - *b);
}

void main (void)
{
 int int_valeurs[] = {1,2,4,5,6};
 void *int_ptr;
 int int_valeur=5, elements=5;


 int_ptr = lfind(& int_valeur, int_valeurs, (unsigned int *)&elements, sizeof(int),(int (*) (const void *, const void *))compare_int);

 if(int_ptr)
 	printf("valeur trouvee %d
", int_valeur);
 else
 	printf("valeur inexistante
");

 system("PAUSE");
}

Il est possible de déclarer un pointeur VOID ? et pourquoi si je le déclare en int et que je test sa valeur if(*int_ptr) ca ne fonctionne pas ? et le pourquoi du unsigned j'ai pas trop compris. Merci pour vos réponses.

uaip · Answer

Salut,
Tu peux en déclarer un void* en C, oui (le C n'offrant pas la possibilité de surcharger, c'est utile pour les fonctions génériques, comme malloc() par exemple).
La meilleure solution je pense (même si certains vont me taper sur les doigts), c'est un cast :
int_ptr=(int*)lfind(...);


Cordialement, uaip.

cs_Zworykin · Answer

merci uaip pour ton coup de pouce. 

Je voulais savoir un truc, si je peux utiliser lfind, lsearh sur des entiers ou sur des réels. Est-il possible d'utiliser ces fonctions génériques sur de char ?????? 

merci de vos réponses.

uaip · Answer

Salut,
Pour ma part, je ne connais pas ces fonctions, et je n'ai pas compris ta question 


Cordialement, uaip.

Tableaux en C

11 réponses

Votre réponse

Discussions similaires