Array#bsearch (Ruby 3.3 リファレンスマニュアル)

bsearch { |x| ... } -> object | nil[permalink][rdoc][edit] bsearch -> Enumerator ブロックの評価結果で範囲内の各要素の判定を行い、条件を満たす値を二分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を返します。self はあらかじめソートしておく必要があります。 本メソッドはブロックを評価した結果により以下のいずれかのモードで動作します。 find-minimum モード find-any モード find-minimum モード(特に理由がない限りはこのモードを使う方がいいでしょう)では、条件判定の結果を以下のようにする必要があります。 求める値がブロックパラメータの値か前の要素の場合: true を返す 求める値がブロックパラメータより後の要素の場合: false を返す

[youko03]

“ary = [0, 4, 7, 10, 12] ary.bsearch {|x| x >= 4 } # => 4 ary.bsearch {|x| x >= 6 } # => 7 ary.bsearch {|x| x >= -1 } # => 0 ary.bsearch {|x| x >= 100 } # => nil”