La recherche binaire remplace un balayage complet par une élimination répétée de la moitié des possibilités.
L’idée centrale
Dans une liste triée, comparez la cible à l’élément du milieu. Si elle est plus petite, ignorez la moitié droite ; si elle est plus grande, ignorez la moitié gauche. Trente-deux possibilités deviennent seize, puis huit, quatre et deux.
La condition indispensable
Pour une recherche directe, les données doivent être triées. Plus généralement, la condition testée doit être monotone : après être passée de faux à vrai, elle ne doit pas revenir à faux. Cette propriété permet aussi de rechercher une capacité minimale ou le premier seuil atteint.
Éviter les erreurs de bornes
Décidez si les limites sont inclusives ou exclusives et conservez cette convention. Déplacez toujours une limite au-delà du milieu, puis testez une entrée vide, une cible absente, les extrémités et les doublons.
Pour aller plus loin
Retrouvez le traitement complet, les exemples et les exercices dans Les algorithmes en clair.
Adapté de Les algorithmes en clair, publié par Choral Software. Texte de l’article et exemples originaux © 2026 Choral Software. Tous droits réservés.