print("\tAlgoritmo de Busca Binária\n")

def busca_binaria(lista_ordenada, valor_buscado):

    inicio = 0
    fim = len(lista_ordenada) - 1

    while inicio <= fim:
        meio = int((inicio + fim) / 2)
        if lista_ordenada[meio] == valor_buscado:
            return lista_ordenada[meio]
        elif lista_ordenada[meio] < valor_buscado:
            inicio = meio + 1
        else:
            fim = meio - 1

    return -1

lista = [10, 45, 46, 50, 80, 87, 100]

valor_buscado = int(input(f"Dada a lista {lista}, informe o valor que deseja buscar: "))
print("\n")
print(busca_binaria(lista, valor_buscado))