Câu 2: Cho danh sách tên các bạn trong tổ 1 như sau:

Chung, Bình, Hà, Hằng, Thảo, Vân, Minh, Anh, Linh

a) Hãy sắp xếp danh sách tên các bạn theo bảng chữ cái

b) Em hãy liệt kê 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 Chung trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân 

Câu `2.`

`a)` Danh sách tên các bạn theo bảng chữ cái là:

`+` `1.` Anh

`+` `2.` Bình

`+` `3.`Chung

`+` `4.`Hà 

`+` `5.`Hằng

`+` `6.`Linh

`+` `7.`Minh

`+` `8.`Thảo

`+` `9.`Vân

`b)`

`B1:` Xét vị trí giữa của danh sách, đó là vị trí số `5.`

Ta thấy chữ `H` nằm sau chữ `C` trong bảng chữ cái nên ta bỏ đi nửa sau danh sách.

`B2:` Xét vị trí giữa của nửa đầu danh sách là vị trí số `3`

Ta thấy giá trị ở vị trí số `3` bằng giá trị cần tìm `(` cùng là Chung `)` 

`B3:` Kết thúc và kết luận tên bạn Chung ở vị trí số `3` trong danh sách.