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
Version imprimable
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
En apprenant à utiliser qsort(). C'est pas trivial...Citation:
Envoyé par Pugebad
http://emmanuel-delahaye.developpez.com/qsort.htm
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...Citation:
Envoyé par Gruik
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 elementsCitation:
Envoyé par Emmanuel Delahaye
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.Citation:
Envoyé par Pugebad
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()
salut
voici quelques liens
http://www.dailly.info/algorithmes-de-tri/index.php
http://lwh.free.fr/pages/algo/tri/tri.htm