Python

Recherche avec itèration conditionnelle dans un ensemble non trié:

def rechercheParValeur_1(ensemble,valeur) -> bool:
   existe = False
   Initialiser(ensemble)
   while Enumerer(ensemble) and (not existe):
      element = Element(ensemble)
      existe = element == valeur
   return existe

Recherche dans le cas d’un ensemble itérable

def rechercheParValeur_2(ensemble,valeur) -> bool:
   existe = False
   for element in Elements(ensemble):
      if element == valeur:
         existe = True
         break
   return existe

Version optimisée pour un ensemble trié

def rechercheParValeur_3(ensemble,valeur) -> bool:
   existe = False
   for element in Elements(ensemble):
      if element > valeur: break
      if element == valeur:
         existe = True
         break
   return existe

copyright A rchitectures A pplicatives A vancées A3-Soft