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 :
- Trouver l'élément du milieu
- Comparer avec la valeur recherchée
- Choisir la moitié gauche ou droite
- Répéter ou renvoyer le résultat