Để tìm kiếm cuốn "Hoá học" trong danh sách đã sắp xếp bằng thuật toán tìm kiếm nhị phân, ta có thể thực hiện các bước sau:

1. Thiết lập các biến:

   • left: chỉ số đầu tiên trong phạm vi tìm kiếm (ban đầu bằng 0)
   • right: chỉ số cuối cùng trong phạm vi tìm kiếm (ban đầu bằng độ dài danh sách - 1)
   • mid: chỉ số giữa của phạm vi tìm kiếm

2. Lặp lại việc tìm kiếm cho đến khi left vượt qua right:
   a. Tính toán mid bằng cách lấy trung bình của left và right (làm tròn xuống nếu kết quả không là số nguyên).
   b. So sánh giá trị tại chỉ số mid với giá trị cần tìm kiếm:

   • Nếu giá trị tại mid bằng với giá trị cần tìm kiếm, trả về mid là vị trí của cuốn sách cần tìm.
   • Nếu giá trị tại mid lớn hơn giá trị cần tìm kiếm, đặt right bằng mid - 1 để thu hẹp phạm vi tìm kiếm về phía bên trái của mid.
   • Nếu giá trị tại mid nhỏ hơn giá trị cần tìm kiếm, đặt left bằng mid + 1 để thu hẹp phạm vi tìm kiếm về phía bên phải của mid.

3. Nếu không tìm thấy cuốn sách cần tìm kiếm trong danh sách, trả về giá trị không hợp lệ để chỉ ra rằng cuốn sách không có trong danh sách.
   
   ta có thể thực hiện thuật toán tìm kiếm nhị phân như sau:
   
   1. left = 0, right = 6, mid = (left + right) // 2 = 3
   2. Giá trị tại chỉ số mid là "Lịch sử", nhỏ hơn "Hoá học", nên left = mid + 1 = 4
   3. left = 4, right = 6, mid = (left + right) // 2 = 5
   4. Giá trị tại chỉ số mid là "Tin học", lớn hơn "Hoá học", nên right = mid - 1 = 4
   5. left = 4, right = 4, mid = (left + right) // 2 = 4
   6. Giá trị tại chỉ số mid là "Mĩ thuật", lớn hơn "Hoá học", nên right = mid - 1 = 3
   7. left = 4, right = 3 -> Kết thúc vòng lặp
   8. Cuốn sách "Hoá học" không có trong danh sách