Skip to content
Snippets Groups Projects
Select Git revision
1 result Searching

README.md

Blame
  • recherche-dico.py 299 B
    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
    
    print (recherche(3, [3, 1, 4, 2, 3]))