Tri à bulle dans une variable structurée

Version imprimable

Bonjour tout le monde,
j'ai donc un petit programme de recensement:

La structure est la suivante:
Code:

1 2 3 4 5 6 typedef struct recensement recensement; struct recensement { int age; char nom[30], prenom[30]; };
ainsi que mon tri à bulle sur l'âge qui marche très bien:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 void triParAge(recensement *personne, int index) { int en_desordre = 1, i = 0, j = 0; recensement tmp; for (i =0; (i < index) && en_desordre; i ++) { en_desordre =0; for (j = 1; j < index - i; j++) { if (personne[j].age < personne[j-1].age) { tmp = personne[j-1]; personne[j-1] = personne[j]; personne[j] = tmp; en_desordre = 1; } } }
Merci google...

J'ai tenté de faire la même méthode pour trier mes noms mais sans succès.

Je pense que le fait que le nom et prenom sont des tableaux me perturbe quand même...

Si quelqu'un pourrait me donner une petite piste ça serait vraiment sympa.

Merci d'avance pour vos réponses.

19/08/2008, 09h34
Scorpi0

Bonjour,

La ligne

Code:

(personne[j].age < personne[j-1].age)

Doit être remplacée par

Code:

(strcmp(personne[j].nom, personne[j-1].nom)

(Je te laisse te référer à la doc sur http://www.cplusplus.com/reference/clibrary/cstring/ pour plus d'informations sur les fonctions de comparaisons de chaine).

Bonjour,

Simplement les fonctions strcmp et strncmp permettent de comparer deux chaines de caractères.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <string.h>
 
void triParAge(recensement * personne, int index)
{
    int en_desordre = 1, i = 0, j = 0;
    recensement tmp;
    for (i = 0; (i < index) && en_desordre; i++) {
        en_desordre = 0;
        for (j = 1; j < index - i; j++) {
            if (strcmp(personne[j].nom, personne[j-1].nom) < 1) {
                tmp = personne[j-1];
 
                personne[j-1] = personne[j];
                personne[j] = tmp;
                en_desordre = 1;
            }
        }
    }
}

Bonjour,

pour le test sur les noms :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
void triParAge(recensement *personne, int index)
{
 
int en_desordre = 1, i = 0, j = 0;
recensement tmp;
	for (i =0; (i < index) && en_desordre; i ++)
	{
	en_desordre =0;
	for (j = 1; j < index - i; j++)
		{
			/*if (personne[j].age < personne[j-1].age)*/
                        if ( strcmp( personne[j].age, personne[j-1].age ) < 0 )
			{
			tmp = personne[j-1];
 
			personne[j-1] = personne[j];
			personne[j] = tmp;
			en_desordre = 1;
			}
		}
	}

sinon pour qsort :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
int comparator( void* elem1, void* elem2 )
{
  recensement* e1;
  recensement* e2;
 
  e1 = (recensement*)elem1;
  e2 = (recensement*)elem2;
 
  return strcmp( e1->nom, e2->nom );
}
 
/* s utilise comme ca : */
qsort( personne, index /* taille tableau quoi */, sizeof( *personne ), comparator );

voila voila, bon courage

[edit] hein, il dechire pas dvp.com, 3 reponses de qualities en quelques minutes

19/08/2008, 09h50
viewtifulced

Merci beaucoup je vais plancher sur tout ça.

Oui il déchire ce site!

J'indiquerai le sujet résolu dès que ça marchera.

Merci encore

Citation:

Envoyé par viewtifulced

J'ai tenté de faire la même méthode pour trier mes noms mais sans succès.
Puis je me suis renseigné sur qsort avec un problème quasiment identique au mien:

Bah qsort(), c'est assez simple si on prend le temps d'apprendre à l'utiliser :

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

Code:

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define N(a) (sizeof(a)/sizeof*(a))
 
typedef struct recensement recensement;
struct recensement
{
   int age;
   char nom[30], prenom[30];
};
 
static void display (recensement const a[], size_t n)
{
   size_t i;
   for (i = 0; i < n; i++)
   {
      recensement const *p = a + i;
      printf ("%-12s%-12s%3d\n", p->nom, p->prenom, p->age);
   }
   printf ("\n");
}
 
 
static int cmp_age(void const *a, void const *b)
{
   recensement const *pa = a;
   recensement const *pb = b;
 
   return pa->age - pb->age;
}
 
static int cmp_nom(void const *a, void const *b)
{
   recensement const *pa = a;
   recensement const *pb = b;
 
   return strcmp (pa->nom,pb->nom);
}
 
static int cmp_prenom(void const *a, void const *b)
{
   recensement const *pa = a;
   recensement const *pb = b;
 
   return strcmp (pa->prenom , pb->prenom);
}
 
int main (void)
{
   recensement a[] = {
      {39, "Simpson", "Homer"},
      {34, "Bouvier", "Marge"},
      {10, "Simpson", "Bartholomew"},
      {7, "Simpson", "Elisabeth"},
      {1, "Simpson", "Margaret"},
   };
 
   display (a, N (a));
   qsort (a, N (a), sizeof *a, cmp_nom);
   display (a, N (a));
   qsort (a, N (a), sizeof *a, cmp_prenom);
   display (a, N (a));
   qsort (a, N (a), sizeof *a, cmp_age);
   display (a, N (a));
 
   return 0;
}

Code:

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
 
Simpson     Homer        39
Bouvier     Marge        34
Simpson     Bartholomew  10
Simpson     Elisabeth     7
Simpson     Margaret      1
 
Bouvier     Marge        34
Simpson     Bartholomew  10
Simpson     Elisabeth     7
Simpson     Margaret      1
Simpson     Homer        39
 
Simpson     Bartholomew  10
Simpson     Elisabeth     7
Simpson     Homer        39
Simpson     Margaret      1
Bouvier     Marge        34
 
Simpson     Margaret      1
Simpson     Elisabeth     7
Simpson     Bartholomew  10
Bouvier     Marge        34
Simpson     Homer        39
 
 
Process returned 0 (0x0)   execution time : 0.081 s
Press any key to continue.