文字列で動作しますか？
これは、特定の文字列がどのように解釈され、どの比較関数が使用されるかに大きく依存します。

従来、文字列は文字のシーケンスです。たとえば、特定の文字列をトークンや単一文字などの要素のリストに分割することができます。文字列が文字のリストに細分され、比較関数が2つの文字を比較し、どの文字がアルファベットで最初に来るかを決定すると仮定しましょう。指定された文字列の文字がアルファベット順にソートされた場合、バイナリ検索が可能になります。