recherche-dico.py

def recherche(element, liste):
    a = 0
    b = len(liste)-1

    while a < b :
        m = (a+b) //2
        if liste[m] == element :
            return m
        elif liste[m] > element :
            b = m-1
        else :
            a = m+1

    return a

if __name__=="__main__": 
    print (recherche(3, [3, 1, 4, 2, 3]))