Breaking News: Grepper is joining You.com. Read the official announcement!

ruby binary search

Xabos answered on June 6, 2024 Popularity 1/10 Helpfulness 1/10

answer ruby binary search

ruby binary search

Comment

def binary_search(arr, target)
  low = 0
  high = arr.length - 1

  while low <= high
    mid = (low + high) / 2

    if arr[mid] == target
      return mid
    elsif arr[mid] < target
      low = mid + 1
    else
      high = mid - 1
    end
  end

  return -1
end

arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]
target = 5
result = binary_search(arr, target)

puts "Target found at index: #{result}"

Popularity 1/10 Helpfulness 1/10 Language ruby

Source: Grepper

Tags: binary-search ruby

Link to this answer
Share Copy Link

Contributed on Jun 06 2024

Xabos

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

ruby binary search

Contents

More Related Answers

ruby binary search

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.