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