Tri de caractéres
Résolu
bonjour ,
qu'entend on par tri de caractéres dans un programme en c
qu'entend on par tri de caractéres dans un programme en c
A voir également:
- Tri de caractéres
- Comment faire un tri personnalisé sur excel - Guide
- Caractères ascii - Guide
- Caractères spéciaux - Guide
- Logiciel tri photo - Guide
- Caractères spéciaux mac - Guide
1 réponse
Un tri est défini par une relation d'ordre indiquant coment classer tes éléments. Ca peut être des caractères avec pour relation d'ordre "l'ordre alphabétique", des mots ordonnés "par l'ordre lexicographique", des nombres ordonnés dans "l'ordre croissant" et ainsi de suite.
Une fois la relation d'ordre choisie il existe plusieurs méthode de tri (tri à bulle, tri par insertion, tri fusion...). En informatique on dispose généralement de méthode de tri prédéfinies (tri rapide ou qsort en C).
http://www.linux-kheops.com/doc/man/manfr/man-html-0.9/man3/qsort.3.html
Tu noteras que le qsort prend en paramètre une fonction qui n'est autre que cette fameuse relation d'ordre.
Bonne chance
Une fois la relation d'ordre choisie il existe plusieurs méthode de tri (tri à bulle, tri par insertion, tri fusion...). En informatique on dispose généralement de méthode de tri prédéfinies (tri rapide ou qsort en C).
http://www.linux-kheops.com/doc/man/manfr/man-html-0.9/man3/qsort.3.html
Tu noteras que le qsort prend en paramètre une fonction qui n'est autre que cette fameuse relation d'ordre.
Bonne chance