Remets dans l'ordre · Cours Python · Module 2: Structures de données

Recherche binaire

Ordonne les étapes de la recherche binaire dans l'ordre :

Éléments à remettre dans l'ordre

  • Comparer avec la valeur recherchée
  • Trouver l'élément du milieu
  • Répéter ou renvoyer le résultat
  • Choisir la moitié gauche ou droite
Afficher la réponse

Bon ordre :

  1. Trouver l'élément du milieu
  2. Comparer avec la valeur recherchée
  3. Choisir la moitié gauche ou droite
  4. Répéter ou renvoyer le résultat