element 2 3 9 12 15 17 21 23 34

indice 0 1 2 3 4 5 6 7 8

Pasul 1. Alegem elementul din mijlocul tabloului. El are indicele 4 și valoarea 15. Cum 9 < 15, ne
deplasam căutarea în prima jumătate (0 – 3) .

Pasul 2. Alegem elementul din mijlocul segmentului pe care căutăm. El are indicele 1 și valoarea 3.
Cum 9 > 3, ne deplasăm căutarea în a doua jumătate a porțiunii pe care căutăm (2 – 3)

Pasul 3. Alegem elementul din mijlocul segmentului pe care căutăm. El are indicele 2 și valoarea 9.
Am găsit, așadar, valoarea 9 la indicele 2, în urma a doar 3 verificări.