Binaire sortering vergelijkt uw tekenreeks precies als strcmp()
in C zou doen, als de tekens anders zijn (of het nu alleen hoofdletters of diakritische tekens zijn). Het nadeel hiervan is dat de sorteervolgorde niet natuurlijk is.
Een voorbeeld van een onnatuurlijke sorteervolgorde (zoals in "binair" is):A,B,a,b
Natuurlijke sorteervolgorde zou in dit geval bijv. zijn:A,a,B,b
(kleine en hoofdlettervariaties van dezelfde letter worden naast elkaar gesorteerd)
Het praktische voordeel van binaire sortering is de snelheid, aangezien het vergelijken van strings heel eenvoudig/snel is. In het algemeen leveren indexen met binair mogelijk niet de verwachte resultaten voor sorteren op, maar voor exacte overeenkomsten kunnen ze nuttig zijn.