Page d'accueil
encyclopedie-enligne.com en page d'accueil| Page d'accueil |
encyclopedie-enligne.com en page d'accueil |
|||||
| Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées | ||||||
Le classement alphabétique est le classement des
caractères d'une écriture dans un ordre défini par un alphabet (le plus souvent), pour une langue donnée. Cet article décrit la question d'un
point de vue informatique. On se reportera à Classement alphabétique pour des explications plus générales et historiques.
| Sommaire |
Le principe consiste à comparer deux mots, caractère par caractère.
Si les n premiers caractères sont identiques, on prend le suivant. Si le n-ième caractère diffère, l'ordre est établi. Si le mot est fini, le mot est considéré comme venant en premier.
Il convient donc pour classer correctement de connaître :
Pour des raisons d'habitudes et d'ancienneté du principe, de nombreux développeurs utilisent le classement ASCII. Ce classement est généralement mauvais, car incompatible avec de nombreuses langues, en particulier pour les lettres accentuées et les habitudes nationales.
On trouvera ci-dessous des classements plus pertinents.
Les programmeurs d'application devront donc faire attention aux spécificités locales. Par exemple la fonction str[n]cmp de la librairie string.h de C compare simplement des codes des caractères. Il faut, soit réécrire cette fonction, soit utiliser des fonctions propres des bibliothèques disponibles sous les systèmes d'exploitations cible.
Notons que ICU et Java sont portables. Visual Basic et Perl aussi, travaillant en Unicode.
Par exemple en programmation Windows :
[À développer]
[À développer]
De nombreuse informations sont disponibles dans les sites suivants :
Sous GNU/Linux, on peut utiliser la bibliothèque ICU.
Sous java, le tri est natif. Il est certainement paramètrable avec des locales.
[À développer]
PHP est utilisé par Wikipédia.
mySQL est utilisé par Wikipédia. MySQL 4.0 sait faire du tri allemand avec un jeu de caractères étendu : latin1_de.
La fonction 4.1 semble savoir faire le vrai tri.
Notons que wikipédia considére l'odre ASCII comme un ordre alphabétique.
Wikipédia sur ce point est touché par le bug 164 . Pour les développeurs, on pourrait ajouter le commentaire suivant.
Catégories: Wikipédia:ébauche | Algorithmique | Bibliothèques logicielles | Classements alphabétiques
