Le classement binaire compare votre chaîne exactement comme strcmp()
en C ferait l'affaire, si les caractères sont différents (que ce soit juste une différence de casse ou de signes diacritiques). L'inconvénient est que l'ordre de tri n'est pas naturel.
Un exemple d'ordre de tri non naturel (comme dans "binaire" est) :A,B,a,b
L'ordre de tri naturel serait dans ce cas par exemple :A,a,B,b
(les variations minuscules et majuscules d'une même lettre sont triées les unes à côté des autres)
L'avantage pratique du classement binaire est sa rapidité, car la comparaison de chaînes est très simple/rapide. En général, les index binaires peuvent ne pas produire les résultats attendus pour le tri, mais pour les correspondances exactes, ils peuvent être utiles.