Sortowanie binarne porównuje twój ciąg dokładnie tak, jak strcmp()
w C zrobiłoby to, gdyby znaki były różne (czy to tylko przypadek, czy różnica znaków diakrytycznych). Wadą tego jest to, że porządek sortowania nie jest naturalny.
Przykład nienaturalnego porządku sortowania (jak w "binarnym"):A,B,a,b
Naturalny porządek sortowania byłby w tym przypadku np.:A,a,B,b
(małe i duże odmiany tej samej litery są posortowane obok siebie)
Praktyczną zaletą sortowania binarnego jest jego szybkość, ponieważ porównywanie ciągów jest bardzo proste/szybkie. W ogólnym przypadku indeksy z plikami binarnymi mogą nie dawać oczekiwanych wyników dla sortowania, jednak w przypadku dokładnych dopasowań mogą być przydatne.