B1:Xét vị trí ở giữa của nửa sau,đó là vị trí số 5

So sánh "Greenland" và "Iceland" ta thấy "G đứng trước I" nên bỏ nửa đầu danh sách.

B2:Xét vị trí ở giữa của nửa sau,đó là 7

So sánh "Portugal" và "Iceland" ta thấy "P đứng sau I" nên bỏ nửa sau danh sách.

B3:Xét vị trí ở giữa của sau còn lại ,đó là vị trí số 6

So sánh "Iceland" và "Iceland" vì hai giá trị bằng nhau nên thuật toán kết thúc.

$#Noobs4676$

Đáp án:Ice land

Giải thích các bước giải:

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

So sánh “Greenland” và “Iceland” vì “G” đứng trước “I” 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í thứ 7

So sánh Portugal và “Iceland” vì “P” đứng sau “I” trong bảng chữ cái nên bỏ đi nữa sau danh sách.

Bước 3: Xét vị trí ở giữa của dãy, đó là vị trí thứ 6

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

Sau 3 bước đã tìm thấy tên nước “Iceland” nên thuật toán kết thúc.