Contents

return function(array, target)
  local function aux(start_index, end_index)
    if start_index >= end_index then
      return array[start_index] == target and start_index or -1
    end

    local search_index = math.floor((end_index + start_index) / 2)

    if array[search_index] == target then
      return search_index
    elseif array[search_index] > target then
      return aux(start_index, search_index - 1)
    else
      return aux(search_index + 1, end_index)
    end
  end

  return aux(1, #array)
end

Version data entries

396 entries across 396 versions & 1 rubygems

Version	Path
trackler-2.2.1.180	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.179	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.178	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.177	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.176	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.175	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.174	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.173	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.172	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.171	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.170	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.169	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.167	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.166	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.165	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.164	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.163	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.162	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.161	tracks/lua/exercises/binary-search/example.lua
trackler-2.2.1.160	tracks/lua/exercises/binary-search/example.lua