回答編集履歴

  バイナリー・サーチでは、minは「検索対象の先頭データの位置」で、maxは「検索対象の最終データの位置**＋１**」で管理します。そして、添字0から始まる配列の場合、最後のデータの位置＋１＝要素数となります。ですので、Nは要素数で良いのですよ。

 

  さて、maxを「検索対象の最終データの位置**＋１**」と表現するとコードを綺麗に書けるのですよ。