如何在整数数组中高效地搜索给定1mil数据- ruby

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  # 如果未找到目标元素，则返回-1
end

# 示例用法
arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
target = 5
result = binary_search(arr, target)

if result != -1
  puts "目标元素 #{target} 在数组中的索引位置为 #{result}"
else
  puts "目标元素 #{target} 未在数组中找到"
end