Laboratoire visuel : recherche dichotomique

Dans une liste triée par ordre croissant, cherchez une valeur en réduisant à chaque étape l’intervalle où elle peut se trouver.

def recherche_dichotomique(L, x):
    d = 0
    f = len(L) - 1
    while d <= f:
        m = (d + f) // 2
        if L[m] == x:
            return m
        if L[m] < x:
            d = m + 1
        else:
            f = m - 1
    return -1