<filename>binary-search.py
# Algoritmo de busca binária #

#Defina min = 0 e max = n-1 onde n é o número de elementos do array [ordenado]
#Calcule o chute como sendo a média entre max e min, arrendonde para baixo (então será um número inteiro).
#Se array[chute] for igual ao alvo, então pare. Você o encontrou! Retorne chute.
#Se o chute for muito baixo, ou seja, array[chute] < alvo, então defina min = chute + 1.
#Caso contrário, o chute foi muito alto. Defina max = chute - 1.
#Volte para o passo 2.

from random import randrange
def binarySearch(array, element):
    min = 0
    max = len(array) - 1
    while max >= min:
        mid = int((max + min) / 2)
        if array[mid] == element:
            return True
        if array[mid] < element:
            min = mid + 1
        else:
            max = mid - 1
    return False

def run_code():
    list = [randrange(-99, 99) for i in range(200)]
    #list = [2,6,3,8,1,-9]
    list.sort()
    print("Length: ",len(list))
    print(list)
    result = binarySearch(list, 44)
    print("result: ", result)

run_code()





<filename>binary-search.py
# Algoritmo de busca binária #

#Defina min = 0 e max = n-1 onde n é o número de elementos do array [ordenado]
#Calcule o chute como sendo a média entre max e min, arrendonde para baixo (então será um número inteiro).
#Se array[chute] for igual ao alvo, então pare. Você o encontrou! Retorne chute.
#Se o chute for muito baixo, ou seja, array[chute] < alvo, então defina min = chute + 1.
#Caso contrário, o chute foi muito alto. Defina max = chute - 1.
#Volte para o passo 2.

from random import randrange
def binarySearch(array, element):
    min = 0
    max = len(array) - 1
    while max >= min:
        mid = int((max + min) / 2)
        if array[mid] == element:
            return True
        if array[mid] < element:
            min = mid + 1
        else:
            max = mid - 1
    return False

def run_code():
    list = [randrange(-99, 99) for i in range(200)]
    #list = [2,6,3,8,1,-9]
    list.sort()
    print("Length: ",len(list))
    print(list)
    result = binarySearch(list, 44)
    print("result: ", result)

run_code()





# Algoritmo de busca binária # #Defina min = 0 e max = n-1 onde n é o número de elementos do array [ordenado] #Calcule o chute como sendo a média entre max e min, arrendonde para baixo (então será um número inteiro). #Se array[chute] for igual ao alvo, então pare. Você o encontrou! Retorne chute. #Se o chute for muito baixo, ou seja, array[chute] < alvo, então defina min = chute + 1. #Caso contrário, o chute foi muito alto. Defina max = chute - 1. #Volte para o passo 2. #list = [2,6,3,8,1,-9]