Ordre alphabétique
INFORMATIQUE > ALGORITHMIQUE
Le principe du classement par ordre alphabétique est simpe; il consiste à comparer les mots caractère par caractère. Si le n-ième caractère diffère, l'ordre est établi. Au-delà de la dernière lettre de l'un des deux mots, le mot le plus court est considéré comme venant en premier.
L'ordre alphabétique est cependant moins facile à appliquer (et donc à programmer) pour plusieurs raisons.
Il faut d'une part connaître les caractères de l'alphabet que l'on utilise et leur ordre ce qui n'est pas toujours évident en raison des signes diacritiques qui viennent compliquer les choses (le ä, a umlaut allemand, doit il être considéré comme un a ou comme la séquence ae, le é vient-il avant ou après le è).
Il faut d'autre part tenir compte des graphèmes complexes, comme les ligatures.
Il faut enfin tenir compte d'exceptions parfois complexes (Il est évidemment raisonnable de classer Louis VIII avant Louis IX contrairement à ce que feraient la majorité des algorithmes).