Tri par insertion -> Adaptation pour chaine de car

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Tri par insertion -> Adaptation pour chaine de car

finch911

Salut,
Je doit utiliser le tri par insertion simple pour trier des caractère

Code :

i=1;
while (i<10)
{
tmp=tab[i];
j=i-1;
while (j>=0 && tmp<tab[j])
{
tab[j+1]=tab[j];
j--;
}
tab[j+1]=tmp;
i++;
}

Il marche parfaitement.
Voilà mon adaptation:

Code :

i=1;
while (i<LGMAXP)
{
strcpy(tmp,(pindex+i)->sis);
j=i-1;
chaine=strcmp(tmp,(pindex+j)->sis);
while (j>=0 && chaine<0)
{
chaine=strcmp(tmp,(pindex+j)->sis);
strcpy((pindex+j+1)->sis,(pindex+j)->sis);
j--;
}
strcpy((pindex+j+1)->sis,tmp);
i++;
}

Hors il ne met que le premier élément par ordre alphabétique en premier et le dernier élément par ordre alphabétique en dernier...et il mélange totalement le reste des noms...

Message édité par finch911 le 04-04-2005 à 13:18:07

Publicité

Emmanuel Delahaye

C is a sharp tool

finch911 a écrit :

Code :

i=1;
while (i<LGMAXP)
{
strcpy(tmp,(pindex+i)->sis);
j=i-1;
chaine=strcmp(tmp,(pindex+j)->sis);
while (j>=0 && chaine<0)
{
chaine=strcmp(tmp,(pindex+j)->sis);
strcpy((pindex+j+1)->sis,(pindex+j)->sis);
j--;
}
strcpy((pindex+j+1)->sis,tmp);
i++;
}

Or, il ne met que le premier élément par ordre alphabétique en premier et le dernier élément par ordre alphabétique en dernier...et il mélange totalement le reste des noms...

Comment est défini pindex ? Peux-tu poster un code complet et compilable...

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

finch911

Emmanuel Delahaye a écrit :

Comment est défini pindex ? Peux-tu poster un code complet et compilable...

Code :

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
#define LGMAXP 10
#define LGMAXS 20
#define LGMAXE 8
void trierindex();
typedef struct {
char sis [11];
int indice;
} org;
void main ()
{
org tabo[LGMAXP]={"BRABN",2,"OPLO",4,"PRO",5,"GUSTAVE",6,"ALAIN",7,"XUPONT",0,"KAPOUL",9,"JAVERT",3,"GREG",2,"JOHN",3};
trierindex(&tabo[0]);
}
void trierindex(org *pindex)
{
char tmp[11];
int chaine,i,j;
i=1;
while (i<LGMAXP)
{
strcpy(tmp,(pindex+i)->sis);
j=i-1;
chaine=strcmp(tmp,(pindex+j)->sis);
while (j>=0 && chaine<0)
{
chaine=strcmp(tmp,(pindex+j)->sis);
strcpy((pindex+j+1)->sis,(pindex+j)->sis);
j--;
}
strcpy((pindex+j+1)->sis,tmp);
i++;
}
printf("\n\n%s",pindex->sis);
printf("\n%s",(pindex+1)->sis);
printf("\n%s",(pindex+2)->sis);
printf("\n%s",(pindex+3)->sis);
printf("\n%s",(pindex+4)->sis);
printf("\n%s",(pindex+5)->sis);
printf("\n%s",(pindex+6)->sis);
printf("\n%s",(pindex+7)->sis);
printf("\n%s",(pindex+8)->sis);
printf("\n%s",(pindex+9)->sis);
}

J'ai mis des noms aléatoires. Ils sont la juste pour tester. Le numéros a coté ne sers a rien dans ce cas (il sert pour la gestion séquentielle indexé directe).

Message édité par finch911 le 04-04-2005 à 13:37:47

finch911

ok j'ai trouver, fallait mettre la ligne 40 deux ligne plus tard...pour que le j-- fasse effet dessus...

Emmanuel Delahaye

C is a sharp tool

finch911 a écrit :

ok j'ai trouver, fallait mettre la ligne 40 deux ligne plus tard...pour que le j-- fasse effet dessus...

Une version plus 'professionelle'...

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N(a) (sizeof(a)/sizeof*(a))

typedef struct
{
char sis[11];
int indice;
}
org;

char *str_dup (char const *s)
{
char *s_dup = NULL;
if (s != NULL)
{
size_t const size = strlen (s) + 1;

s_dup = malloc (size);

if (s_dup != NULL)
{
memcpy (s_dup, s, size);
}
}
return s_dup;
}

void trierindex (org * pindex, size_t n)
{
size_t i = 1;

while (i < n)
{
char *tmp = str_dup (pindex[i].sis);

if (tmp != NULL)
{
int j = i - 1;
while (j >= 0 && strcmp (tmp, pindex[j].sis) < 0)
{
strcpy (pindex[j + 1].sis, pindex[j].sis);
j--;
}
strcpy (pindex[j + 1].sis, tmp);
free (tmp), tmp = NULL;
}
i++;
}
}

int main (void)
{
org tabo[] =
{
{"BRABN", 2,},
{"OPLO", 4,},
{"PRO", 5,},
{"GUSTAVE", 6,},
{"ALAIN", 7,},
{"XUPONT", 0,},
{"KAPOUL", 9,},
{"JAVERT", 3,},
{"GREG", 2,},
{"JOHN", 3},
};

trierindex (tabo, N (tabo));

{
size_t i;
for (i = 0; i < N (tabo); i++)
{
printf ("%s\n", tabo[i].sis);
}
}
return 0;
}

Mais attention, les noms ont été déplacés (triés), mais pas les nombres. C'est voulu ?

Sinon, pourquoi ne pas utiliser qsort() ?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N(a) (sizeof(a)/sizeof*(a))

typedef struct
{
char sis[11];
int indice;
}
org;

int compare (void const *a, void const *b)
{
org const *pa = a;
org const *pb = b;

return strcmp (pa->sis, pb->sis);
}

int main (void)
{
org tabo[] =
{
{"BRABN", 2,},
{"OPLO", 4,},
{"PRO", 5,},
{"GUSTAVE", 6,},
{"ALAIN", 7,},
{"XUPONT", 0,},
{"KAPOUL", 9,},
{"JAVERT", 3,},
{"GREG", 2,},
{"JOHN", 3},
};

qsort (tabo, N (tabo), sizeof *tabo, compare);

{
size_t i;
for (i = 0; i < N (tabo); i++)
{
printf ("%s (%d)\n", tabo[i].sis, tabo[i].indice);
}
}
return 0;
}

Message édité par Emmanuel Delahaye le 04-04-2005 à 14:43:08

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

FORUM HardWare.fr

Programmation

Tri par insertion -> Adaptation pour chaine de car

Sujets relatifs
mot dans une chaine	probleme avec chaine contenant des "+"
[batch]Parcourir une chaîne de caractère	ASP \| Concaténation de chaine de caractere :fou:
Supprimer une chaine de caractère ds plusieurs fichiers .txt	Insertion date dans formulaire
JList insertion en temps réelle ...	concatener chaine + entier
Tri tableau ASP : énigme...	Séparer une chaine de caractère [Résolu]
Plus de sujets relatifs à : Tri par insertion -> Adaptation pour chaine de car

Page générée en 0.044 secondes