Rechercher : dans
Par :

Tri par ordre alphabétique en C

Dernière réponse le 30 avr 2008 à 10:03:00 mmdrame, le 4 nov 2005 à 20:08:15 
 Signaler ce message aux modérateurs

Bonjour! j'aimerais faire un programme qui fait le tri de données par ordre alphabétique. Les données sont des noms déjà insérés. Merci d'avance pour vos contributions!!!!

Meilleures réponses pour « Tri par ordre alphabétique en C » dans :
Tri à bulles -récursivité- VoirVoici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri à bulles : Procedure Tri_bulles (var t : TAB; n : integer); Var i, aux : integer; Function Trier (t : TAB; n : integer) : Boolean; ...
Tri par fusion - récursivité- VoirVoici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par fusion : Procedure Tri_Fusion (Var t : TAB; g, d : integer); Var m, i, j, k : integer; s : TAB; Begin If d > g Then ...
Trier un tableau sans utiliser la fonction sort VoirTrier un tableau sans utiliser la fonction sort D'abord on initialise une variable $max avec la 1ère valeur de tableau. Ensuite on va faire une boucle tant que le tableau contient encore des éléments. C'est avec la fonction splice qui a le rôle...

1

Djule, le 4 nov 2005 à 21:13:54
  • +1

Salut!!

Alors tu veux trier des noms se trouvant dans un fichier, est ce bien sa??

As-tu déja programmé en C?

Il faut que tu utilise les instructions en C pour lire dans un fichier.
FILE *f, fopen....
A première vue tu as plusieur possibilité pour créer tes instruction.
Je pense qu'il faut que tu stock tes noms dans des variable et que ensuite tu les compares en comparant le code ascii de leur diffèrente lettres.
Ensuite tu écris dans un nouveau fichier qui te récris tes variable en les classant par ordre alphabétique.
Voilà en "gros" les démarche a suivre.
Si tu as déja programmé en C cela ne devrait pas etre trop difficile.

Répondre à Djule

2

mmdrame, le 6 nov 2005 à 16:25:53
  • +1

Salut! merci pour ta contribution! Seulement j'aimerais faire le tri sans utiliser les fichiers! Je vais essayer avec le fonction strncmp après je vous tiens informer; je suis en maîtrise informatique, mais j'ai pas encore fait le C...

Répondre à mmdrame

3

océane, le 28 oct 2007 à 11:49:40
  • +1

Bonjour,
Je ne sais trier des noms par ordre alphabétiaque sur INUX open office org calcul.
Je ne suis pas une pro en informatique!
Est-ce-que quelqu'un peut me donner quelques conseils et me dire la marche à suivre?
D'avance merci

Répondre à océane

4

debutantEnC, le 12 jan 2008 à 15:58:04
  • +1

Bonjour, j'aimerais trier un tableau de structure comportant des noms par ordre alphabétique en C. Et le soucis c'est que j'ai pas le droit d'utiliser qsort. voici mon programme (il ne fonctionne pas je voudrais savoir pourquoi, et obtenir votre aide si possible):

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#define MAXN 30
#define MAX_etu 150

typedef struct etudiant {
char nom[MAXN];
char prenom[MAXN];
float med;
float final;
float tp;
}ETUDIANT;


void initialise(ETUDIANT *tab_etu, int nb_etu);


int recherchePosition(ETUDIANT* tab_etu,char nom1[MAXN],char prenom1[MAXN], int nbelements);
int comparer(char* nom1, char* nom2);
void insereNom(ETUDIANT *tab_etu, int nbelements,int pos);
void affiche(ETUDIANT *tab, int nb_etu);


int main()
{
ETUDIANT tab[MAX_etu];

int nb_etu;
float note;
char reponse;
int i=0,j=0;

printf("entrez le nombre d'etudiants\n");
scanf("%d",&nb_etu);
fgetc(stdin);

for(i=0;i<nb_etu;i++)
{initialise(tab,i);//fonction déja définie
j=recherchePosition(tab,tab[i].nom,tab[i].prenom,i);//c'est la fonction qui me pose le plus problème
printf("----------valeur retournee vaut-----%d--------------\n\n",j);// juste pour avoir le resultat sous les yeux
insereNom(tab,i+1, j);//pour inserer le dernier nom entré à la place qu'il doit occuper.
}
affiche(tab,nb_etu);//pour afficher le tableau
}


voici les fonctions que j'ai appelées sur le programme principal:

int recherchePosition(ETUDIANT* tab_etu,char nom1[MAXN],char prenom1[MAXN], int nbelements)
{
// int n, m,k=0,i=0;

int i;
int j=0;
for(i=0;i<=nbelements;i++)
{
if(strcmp((tab_etu[i].nom),nom1)<0)
{ j++;
}
}

return j;
}



void insereNom(ETUDIANT *tab_etu, int nbelements,int pos)
{
int i,j=nbelements;
i=pos; //recherchePosition(tab_etu,tab_etu[j-1].nom,tab_etu[j-1].prenom,nbelements);
j=nbelements;
while(j>i)

{
strcpy((tab_etu[j].nom),(tab_etu[j-1].nom));
strcpy((tab_etu[j].prenom),(tab_etu[j-1].prenom));
(tab_etu[j].med)=(tab_etu[j-1].med);
(tab_etu[j].final)=(tab_etu[j-1].final);
(tab_etu[j].tp)=(tab_etu[j-1].tp);
j--;

}
strcpy((tab_etu[i].nom),tab_etu[j-1].nom);

}

void affiche(ETUDIANT *tab, int nb_etu)
{
int j;
for(j=0;j<nb_etu;j++)
{
printf("\n%s",tab[j].nom);
printf("\n%s",tab[j].prenom);
prinf("\n%f",tab[j].med);
prinf("\n%f",tab[j].final);
prinf("\n%f",tab[j].tp);
}
}


merci d'avance

Répondre à debutantEnC

5

Pacorabanix, le 12 jan 2008 à 16:10:25

Je vois indiqué #include <iostream> mais pourquoi l'as tu mis ? <iostream> est du C++, pas du C.

tu as mis deux fois #include <string.h> .


ensuite, tu ne dis "il ne marche pas". Mais les lecteurs du forum ne vont pas tout refaire le travail : aide nous un peu ! Qu'est ce qui ne marche pas ? Est ce que le programme compile bien (sinon quelles erreurs ? ) ? S'il compile, y'a t-il des "symptomes" ? Qu'est ce qu'il fait ? Il ne'affiche rien du tout ? Il affiche des trucs bizarres ? Il s'arrete tout de suite ? jamais ? Il fait exploser ton PC et tu dois en racheter un à chaque fois que tu le testes ?

Répondre à Pacorabanix

6

 snam54, le 30 avr 2008 à 10:03:00

Bonjour j'aimerais trier un fichier par ordre alphabétique je ne sais pas commencé le commencé le fichier je l'ai déja créer en limitant le nombre de données comment faire pour ne pas limiter le nombre de données et aussi pourvoir trier mon fichier et en écraser l'ancien par le fichier trier

Répondre à snam54