Skip to content

Instantly share code, notes, and snippets.

@Opus1no2

Opus1no2/bsearch.rb

Created February 23, 2016 20:33
Show Gist options
  • Save Opus1no2/750738f6c49c5e265f78 to your computer and use it in GitHub Desktop.
Save Opus1no2/750738f6c49c5e265f78 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
bsearch.rb
def _find(num, list, g=0)
mid = list.count / 2
return [num, g] if num == list[mid]
mid = num > mid ? list[mid..list.count] : list[0..mid - 1]
_find(num, mid, g += 1)
end
p _find(999, (1..999).to_a)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment