em hãy vận dụng thuật  toán tìm kiếm nhị phân để tìm ra vị trí của số 10 trong danh sách [2;6;8;10;12;9;14;5].

Giúp mik với,mik cần gấp lắm ạ

Ta có danh sách:

\begin{array}{|c|c|c|}\hline\text{Vị trí}&{1}&{2}&{3}&{4}&{5}&\text{6}&{7}&{8}\\\hline\text{Giá trị}&\text{2}&\text{6}&\text{8}&\text{10}&\text{12}&\text{9}&\text{14}&\text{5}\\\hline\end{array}

Vị trí ở giữa danh sách `=` $\dfrac{\text{vị trí đầu + vị trí cuối}}{2}$

`(` lấy phần nguyên `)`

`<=>` `(1+8)/2=4.2`

`=>` Vị trí ở giữa: `4` 

Bước `(` vòng lặp `)` `1:` Xác định vị trí ở giữa danh sách, đó là vị trí số `4`

So sánh giá trị cần tìm với vị trí ở giữ danh sách

So sánh `''10''` với `''10''`

`''10''=''10''`

`=>` Thuật toán kết thúc.

          2; 6; 8; 10; 12; 9; 14; 5

                      /\

                       I

               Vị trí ở giữa

So sánh "10" và "10"

Vì hai giá trị bằng nhau nên thuật toán kết thúc

Cho tớ xin ctrlhn >=)))

Đức

#minhtran24317

#Hoidap247