Trong tìm kiếm nhị phân, ở mỗi bước ta so sánh giá trị cần tìm với:

Phần tử đầu tiên của danh sách.

Phần tử cuối cùng của danh sách.

Phần tử ở giữa của danh sách (hoặc phạm vi đang xét).

Tất cả các phần tử cùng một lúc.