Class: Array

Inherits:
Object
  • Object
show all
Defined in:
lib/classes/array.rb

Overview

Add useful array methods

Instance Method Summary collapse

Instance Method Details

#binary_search(target) ⇒ Object 



3
4
5
 
# File 'lib/classes/array.rb', line 3

def binary_search(target)
  self.search_iter(0, self.length-1, target)
end

#search_iter(lower, upper, target) ⇒ Object 



7
8
9
10
11
12
13
14
15
16
17
 
# File 'lib/classes/array.rb', line 7

def search_iter(lower, upper, target)
  return -1 if lower > upper
  mid = (lower+upper)/2
  if (self[mid] == target)
    mid
  elsif (target < self[mid])
    self.search_iter(lower, mid-1, target)
  else
    self.search_iter(mid+1, upper, target)
  end
end