Skip to content

Instantly share code, notes, and snippets.

@rvbsanjose
Created October 10, 2012 00:20
Show Gist options
  • Save rvbsanjose/3862365 to your computer and use it in GitHub Desktop.
Save rvbsanjose/3862365 to your computer and use it in GitHub Desktop.
Binary search
def binary_search(number, random_numbers)
middle = random_numbers.length / 2
until random_numbers[middle] == number
if random_numbers[middle] < number
middle += random_numbers[middle..-1].length / 2
end
if random_numbers[middle] > number
middle -= random_numbers[0..middle].length / 2
end
end
middle
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment