Thuật toán tìm kiếm nhị phân:

- Thực hiện trên danh sách đã được sắp xếp. Bắt đầu từ vị trí ở giữa danh sách.

- Tại mỗi bước, so sánh giá trị cần tìm với giá trị của vị trí giữa danh sách, nếu lớn hơn thì tìm trong nửa sau của danh sách, nếu nhỏ hơn thì tìm trong nửa trước của danh sách, nếu bằng thì dừng lại.

- Chừng nào chưa tìm thấy và chưa hết danh sách thì còn tìm tiếp.

Trả lời:

- Bước 1: Xét vị trí ở giữa của dãy, đó là vị trí số 5

- Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số 3.

- Vì sau bước 2 đã tìm thấy tên khách hàng nên thuật toán kết thúc.