Discussion :

[Panaméen]

bonjour a vous tous ,

je voudrais savoir comment on peut classer par ordre alphabetique
10 chaines de carateres saisient dans un tableau à 2 dimensions

cordialement

[Emmanuel Delahaye]

je voudrais savoir comment on peut classer par ordre alphabetique
10 chaines de carateres saisient dans un tableau à 2 dimensions

En apprenant à utiliser qsort(). C'est pas trivial...

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

[Gruik]

Si c'est un tableau de tableau de char, ca rend le tri difficile car on peut "deplacer" facilement un element dans le tableau principal (obligé de copier)
Si ça avait un tableau de pointeurs sur char, on aurait pu utiliser qsort

[Emmanuel Delahaye]

Si c'est un tableau de tableau de char, ca rend le tri difficile car on peut "deplacer" facilement un element dans le tableau principal (obligé de copier)
Si ça avait un tableau de pointeurs sur char, on aurait pu utiliser qsort

qsort() trie n'importe quel tableau... Il suffit de l'appeler correctement et de ne pas se tromper dans la fonction de comparaison...

Il vaut mieux savoir parfaitement ce que sont un tableau et un pointeur...

[Gruik]

qsort() trie n'importe quel tableau... Il suffit de l'appeler correctement et de ne pas se tromper dans la fonction de comparaison...

Il vaut mieux savoir parfaitement ce que sont un tableau et un pointeur...

Ouais effectivement, j'avais oublié qu'on devait specifier la taille des elements

[Panaméen]

donc qsort( ) ?

cependant etant etudiant en info , je me demandais juste si il existait une methode pour trier par ordre alphabetique sans utiliser de fonctions ( de librairies existantes )

[Sve@r]

donc qsort( ) ?

cependant etant etudiant en info , je me demandais juste si il existait une methode pour trier par ordre alphabetique sans utiliser de fonctions ( de librairies existantes )

C'est idiot comme question car les méthodes sont la base de tout algorithme. En fait, avant d'avoir l'algo on a d'abord la méthode de résolution qui amène à l'algo qui lui-même est traduit dans le langage.
Il existe tout un tas d'algorithmes permettant de trier les choses. Tous ont des avantages et des défauts principalement en ce qui concerne la rapidité d'exécution. Ces algorithmes ont donc été écrits à partir de méthodes mathématiques.
Par exemple la méthode de base
1) je traite le premier élément
2) je compare cet élément avec tous ceux situés après-lui
3) si l'élément est mal placé avec l'autre je les inverse
4) je passe à l'élément suivant et retourne en 2)
5) si j'ai fait une seule modif je recommence le tout en retournant à 1)

Cette méthode appelée "tri à bulle" est la plus facile à implémenter mais aussi la plus longue en terme de perfos.

Donc pour répondre à ta question, il n'existe que des méthodes. Ensuite certaines méthodes jugées "généralement meilleures que d'autres" ont été implantées dans la librairie standard et donc rendues accessibles à tous par des fonctions => qsort()