Recherche par valeur

Julia

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

function rechercheParValeur_1(ensemble,valeur)
   existe = false
   Initialiser(ensemble)
   while Enumeration(ensemble) && !existe
      element = Element(ensemble)
      existe = valeur == element
   end
   return existe
end

dd

Recherche dans le cas d’un ensemble itérable

function rechercheParValeur_2(ensemble,valeur)
   existe = false
   for element in Elements(ensemble)
      if Egal(valeur,element)
         existe = true
         break
      end
   end
   return existe
end

Version optimisée pour un ensemble trié

function rechercheParValeur_3(ensemble,valeur)
   existe = false
   for element in Elements(ensemble)
      if valeur < element break end
      if valeur == element
         existe = true
         break
      end
   end
   return existe
end

Recherche avec boucle infinie

function rechercheParValeur_4(ensemble,valeur)
   existe = false
   Initialiser(ensemble)
   while true
      if Dernier(ensemble) break end
      element = Element(ensemble)
      if valeur < element break end
      if Egal(valeur,element)
         existe = true
         break
      end
   end
   return existe
end

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