Tri de caractéres

Résolu/Fermé
pépereF Messages postés 36 Date d'inscription dimanche 11 décembre 2005 Statut Membre Dernière intervention 25 janvier 2008 - 18 mars 2007 à 16:59
mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 - 19 mars 2007 à 00:10
bonjour ,
qu'entend on par tri de caractéres dans un programme en c
A voir également:

1 réponse

mamiemando Messages postés 33446 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 20 décembre 2024 7 812
19 mars 2007 à 00:10
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
0