Module: Ruborithms::Algorithms::BinarySearch::ClassMethods

Defined in:
lib/ruborithms/algorithms/binary_search.rb

Instance Method Summary collapse

Instance Method Details

#binary_search(object, value) ⇒ Object 



11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
# File 'lib/ruborithms/algorithms/binary_search.rb', line 11

def binary_search(object, value)
  min = 0
  max = object.count - 1
  while (max >= min)
    avg = ((max + min) / 2).floor
    if object[avg] == value
      return avg
    elsif object[avg] > value
      max = avg - 1 
    else
      min = avg + 1
    end
  end
  nil
end