Bài 2: Tìm kiếm nhị phân trong danh sách tên nước

Danh sách tên nước: Greenland, Iceland, Albania, Bolivia, Canada, Germany, Portugal, Scotland, Vietnam

Bước 1: Sắp xếp danh sách theo thứ tự alphabetic: Albania, Bolivia, Canada, Germany, Greenland, Iceland, Portugal, Scotland, Vietnam

Bước 2: Xác định giá trị trung bình của danh sách: Germany (phần tử giữa)

Bước 3: So sánh giá trị trung bình với tên nước cần tìm kiếm (Iceland).

Germany (giá trị trung bình) < Iceland (tên cần tìm kiếm) → Tiến hành tìm kiếm ở nửa bên phải của danh sách.

Bước 4: Lặp lại quá trình với nửa danh sách bên phải của giá trị trung bình:

Danh sách mới: Greenland, Iceland, Portugal, Scotland, Vietnam

Bước 5: Xác định giá trị trung bình của danh sách mới: Portugal (phần tử giữa)

Bước 6: So sánh giá trị trung bình mới với tên nước cần tìm kiếm (Iceland).

Portugal (giá trị trung bình mới) > Iceland (tên cần tìm kiếm) → Tiến hành tìm kiếm ở nửa bên trái của danh sách mới.

Bước 7: Lặp lại quá trình với nửa danh sách bên trái của giá trị trung bình mới:

Danh sách mới: Greenland, Iceland

Bước 8: Xác định giá trị trung bình của danh sách mới: Iceland (phần tử giữa)

Bước 9: So sánh giá trị trung bình mới với tên nước cần tìm kiếm (Iceland).

Iceland (giá trị trung bình mới) = Iceland (tên cần tìm kiếm) → Tên nước đã được tìm thấy.

Kết luận: Tên nước "Iceland" được tìm thấy trong danh sách sau 3 bước lặp.