(2 điểm) Em hãy viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm tên bạn C trong danh sách như hình sau:

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

So sánh “Trúc” và “Mai”. Vì “T” đứng sau “M” trong bảng chữ cái nên bỏ đi nữa đầu danh sách.

Bước 2: Xét vị trí ở giữa của nửa sau của dãy là vị trí số 7

So sánh “Trúc” và “Trang”, Vì “Tru” đứng sau “Tra” trong bảng chữ cái nên bỏ đi nữa đầu danh sách.

Bước 3: Xét vị trí ở giữa của nửa sau của dãy là vị trí số 8

So sánh “Trúc” và “Trúc”, vì hai giá trị bằng nhau nên thuật toán kết thúc