Các bước tìm kiếm nhị phân để tìm kiếm x = 60 trong dãy trên:
- Bước 1: Chia đổi lần 1: Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí giữa dãy; Vì x>a4 nên nửa đầu dãy chắc chắn không chứa x=60, tiếp theo tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy từ a5 đến a8.
- Bước 2: Chia đôi lần 2: Phạm vi tìm kiếm là dãy từ a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x>a6 nên nửa đầu dãy chắc chắn không chứa x=60, tiếp theo tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy từ a7 đến a8.
- Bước 3: Như vậy, phạm vi tìm kiếm chỉ còn 2 số. Vì x<a7 nên x không nằm ở trong dãy này. Kết luận: không có x trong dãy.