busqueda_binaria

busqueda_binaria.py

datos = [100,1,2,3,4,10,20,45,67,32]
buscar = 32

datos.sort()
print(datos)

inicio = 0
fin = len(datos) - 1
encontrado = False

while encontrado == False and inicio <= fin:
    mitad = inicio + (fin-inicio)//2
    print("inicio, fin", inicio, fin)
    print("posicion mitad", mitad)
    print("elemento mitad", datos[mitad])
    print("--------")
    if datos[mitad] == buscar:
        encontrado = True
    else:
        if datos[mitad] > buscar:
            fin = mitad - 1
        else:
            inicio = mitad + 1


if encontrado == True:
    print("siiii 😎")
else:
    print("no esta en la lista 🥲")