Busqueda Binaria

busqueda_binaria.py

def busqueda_binaria(lista, item):
    largo = len(lista)
    min = 0
    max =largo
    posicion = None
    
    while (min <= max and posicion == None):
        medio = (min+max)//2
        if lista[medio] == item:
            posicion = medio
        if lista[medio]<item:
            min = medio +1
        else:
            max = medio -1
            
    return posicion