Sử dụng thuật toán tìm kiếm nhị phân để tìm cuốn sách "Tin" trong danh sách sau:Anh, Khoa, Nhạc,Tin,Toán, Văn

Đầu tiên, chúng ta cần sắp xếp danh sách theo thứ tự bảng chữ cái:

Anh, Khoa, Nhạc, Tin, Toán, Văn

Sau đó, áp dụng thuật toán tìm kiếm nhị phân để tìm cuốn sách "Tin" trong danh sách này. Bắt đầu bằng cách chia đôi danh sách và so sánh phần tử ở giữa với từ khóa cần tìm. Nếu phần tử ở giữa bằng với từ khóa, ta đã tìm thấy cuốn sách cần tìm. Nếu không, ta sẽ tiếp tục tìm kiếm ở nửa phía trước hoặc sau của danh sách.

Ứng dụng thuật toán tìm kiếm nhị phân vào danh sách trên, ta sẽ có kết quả sau:

Bước 1: Chọn phần tử ở giữa danh sách là "Nhạc".

Bước 2: So sánh "Nhạc" với "Tin". Vì "Nhạc" đứng trước "Tin" trong bảng chữ cái, nên ta chỉ cần tìm kiếm ở nửa phía sau của danh sách.

Bước 3: Chọn phần tử ở giữa nửa phía sau danh sách là "Toán".

Bước 4: So sánh "Toán" với "Tin". Vì "Toán" đứng sau "Tin" trong bảng chữ cái, nên ta chỉ cần tìm kiếm ở nửa phía trước của danh sách.

Bước 5: Chọn phần tử ở giữa nửa phía trước danh sách là "Khoa".

Bước 6: So sánh "Khoa" với "Tin". Vì "Khoa" đứng trước "Tin" trong bảng chữ cái, nên ta chỉ cần tìm kiếm ở nửa phía sau của danh sách.

Bước 7: Chọn phần tử ở giữa nửa phía sau danh sách là "Tin".

Cuối cùng, sau 7 bước tìm kiếm nhị phân, ta đã tìm thấy cuốn sách "Tin" trong danh sách đã cho.