Les algorithmes de fouilles

Pour trouver une valeur dans un tableau, deux méthodes sont possibles:

  • Fouille linéaire
  • Fouille binaire si le tableau est trié

Il vous est requis de savoir représenter l’ordre de recherches des algorithmes en images pour le cours.

Pour faire une fouille binaire en java, la classe Arrays offre la méthode binarySearch.