$#KuraOwO$

Bước `1` `:` Sắp xếp danh sách theo thứ tự bảng chữ cái.

Vì thuật toán tìm kiếm nhị phân chỉ hoạt động với danh sách đã sắp xếp, nên ta sắp xếp lại danh sách `:`

`⇒` Danh sách sau khi sắp xếp `:`
America, Australia, Laos, Myanmar, Russia, Thailand, Vietnam

Vị trí `(`index`)` tương ứng của các phần tử là `:`
0 1 2 3 4 5 6

Bước `2:` Khởi tạo các chỉ số đầu và cuối

`-` left = 0 `(`vị trí đầu danh sách`)`

`-` right = 6 `(`vị trí cuối danh sách`)`

Bước `3``:`Tính chỉ số giữa

`-` mid = (0 + 6) // 2 = 3

`-` Phần tử tại vị trí `3` là Myanmar

`-` So sánh `:`

`⇒` “Laos” `<` “Myanmar” `→` “Laos” phải nằm bên trái của “Myanmar”
→ Cập nhật lại `:` right = 2

Bước `4``:` Tính chỉ số giữa trong phạm vi mới

`-` left = 0, right = 2

`-` mid = (0 + 2) // 2 = 1

`-` Phần tử tại vị trí `1` là Australia

`-` So sánh `:`

`-` “Laos” `>` “Australia” `→` “Laos” phải nằm bên phải của “Australia”
`→` Cập nhật lại `:` left = 2

Bước `5``:` Tiếp tục tìm kiếm trong phạm vi mới

`-` left = 2, right = 2

`-` mid = (2 + 2) // 2 = 2

`-` Phần tử tại vị trí `2` là Laos

Bước `6``:` So sánh và kết luận

`-` “Laos” `=` “Laos” `⇒` Đã tìm thấy phần tử cần tìm.

Bước `7` `:`

Kết luận `:` Từ "Laos" được tìm thấy ở vị trí thứ `2` trong danh sách đã sắp xếp.