Đáp án: Gửi đáp án ạ `!!!` 

Ta có danh sách là: `1,4,3,5,2,9,12`. 

Sắp xếp lại danh sách, ta có: `1,2,3,4,5,9,12`. 

Bước `1`: Ta xét vị trí ở giữa của dãy là số `4`. 

Ta xét `4` và `5` vì `4` `<` `5` nên ta lấy nửa sau của danh sách. 

Bước `2`: Ta xét vị trí ở giữa của dãy là số `9`.

Ta xét `9` và `5` vì `9` `>` `5` nên ta lấy nửa đầu của danh sách. 

Bước `3`: Ta xét vị trí ở giữa của dãy là số `5`.

Vì `5` `=` `5` nên thuật toán tìm kiếm nhị phân kết thúc.

--------------------------------------------

Cách xác định vị trí giữa của dãy là: 

( vị trí đầu `+` vị trí cuối ) `:` `2` 

--------------------------------------------

Giải thích: 

Bước `1`: 

Công thức: `(0+6):2` `=` `3` 

Số có chỉ số `3` là: `4`. 

Bước `2`: 

Công thức: `(4+6):2` `=` `5` 

Số có chỉ số `5` là: `9`. 

Bước `3`: So sánh hai giá trị, vì `8` `=` `8` nên thuật toán kết thúc.

------------------------------------------------------------------------------------------------------

Chúc bạn học tốt ạ `!!!`

`color{darkslateblue}{#}``color{slateblue}color{mediumslateblue}{Quangnhan2k12}``color{plum}{౨ৎ}`