Em hãy cho ví dụ một bài toán tìm kiếm trong thực tế mà có thể thực hiện bằng thuật toán tìm kiếm nhị phân

Ví dụ: Tìm tên một bạn trong danh sách lớp.

- Danh sách lớp, tên học sinh được sắp xếp theo thứ tự trong bảng chữ cái.

⇒ Để tìm tên một học sinh, chúng ta có thể thực hiện thuật toán tìm kiếm nhị phân để tìm kiếm.

- Hướng dẫn tìm tên bạn Nga, (giả sử trong lớp không có tên trùng nhau).

+ Chúng ta, xem xét từ vị trí giữa sách. So sánh tên cần tìm với tên ở vị trí xét.

    Nếu kí tự đầu của tên đứng trước vần N thì tên cần tìm ở nửa sau danh sách.

    Nếu kí tự đầu của tên đứng sau vần N thì tên cần tìm ở nửa trước của danh sách.

    Nếu tên trùng nhau thì dừng lại.

+ Nếu chưa tìm thấy thì tiếp tục tìm như bước trên.