이 셀의 값은 4다. 따라서 7은 오른쪽 어딘가에 있어야 한다. 4와 그 왼쪽 셀을 제거한다.

▲ 그림 2-16

3단계: 7일 수 있는 셀이 두 개 남았다. 임의로 왼쪽 셀을 선택한다.

▲ 그림 2-17

4단계: 마지막 남은 셀을 확인한다(여기에 7이 없다면 이 정렬된 배열에는 7이 없다는 뜻이다).

▲ 그림 2-18

4단계 만에 7을 찾았다. 비록 선형 검색과 같은 수의 단계가 걸렸지만 곧 이진 검색의 강력함을 보여주겠다.

이진 검색은 정렬된 배열에만 쓸 수 있다. 전형적인 배열은 값의 순서가 뒤죽박죽이어서 주어진 값의 왼쪽에서 찾을지 오른쪽에서 찾을지 절대 알 수 없다. 이진 검색을 수행할 수 있다는 것, 이것이 정렬된 배열의 장점 중 하나다.