Binær sortering sammenligner din streng nøjagtigt som strcmp()
i C ville gøre, hvis tegn er forskellige (det være sig kun store og små bogstaver eller diakritiske forskelle). Ulempen ved det, at sorteringsrækkefølgen ikke er naturlig.
Et eksempel på unaturlig sorteringsrækkefølge (som i "binær" er):A,B,a,b
Naturlig sorteringsrækkefølge ville i dette tilfælde være f.eks.:A,a,B,b
(små og store variationer af samme bogstav er sorteret ved siden af hinanden)
Den praktiske fordel ved binær sortering er dens hastighed, da strengsammenligning er meget enkel/hurtig. Generelt giver indekser med binært muligvis ikke forventede resultater for sortering, men for eksakte match kan de være nyttige.