Skip to content
Snippets Groups Projects
Select Git revision
  • 8be20ba96796d930ea71eaba91085743178bb7c7
  • master default protected
2 results

recherche-dico.py

Blame
    • recherche-dico.py 329 B
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18 
    

    

    

    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]))