Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1?

Câu hỏi: Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1?

Lời giả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.