Beyondです。

> つまり、部分的にソートされた配列とかを考えると「みつかるかも
> しれないし、みつからないかもしれない」ということになるのでは
> ないかと。

2分検索と言うのは、そう言うものかと。

> しかし、範囲が与えられていても、比較関数が妙な値を返すと落ち
> てしまうqsortの実装を知っているので(Rubyがqsortの実装を自分
> でもっている理由のひとつ)、まだ安心はできないんですが。

すいません。ライブラリの qsort を使っていると思いこんでました。

> あと、上記の理由があるのでbsearchを仮に採用するとしても、結
> 局自前で実装することになると思います。

了解しました。
自前ならば理由は1/3なので、処理速度向上(と便利さ)のためにも、ご一考い
ただけると幸いです。

---------------------
Beyond