Helppppppppppppppppp

- Số cần tìm : số `8`

- Mảng ban đầu :

$$\begin{array}{|c|c|}\hline \texttt{Vị trí: }&1&2&3&4&5\\\hline \texttt{Giá trị: }&3 & 4 & 6 & 8 & 9 \\\hline \hline \end{array}$$

 - Thuật toán tìm kiếm nhị phân : với dãy số đã sắp xếp tăng dần, ta thực hiện các bước sau :

  + B1 : chọn số ở giữa, xét : do `6<8` nên ta bỏ tất cả phần tử bên trái số 6

$$\begin{array}{|c|c|}\hline \texttt{Vị trí: }&3&4&5\\\hline \texttt{Giá trị: } & 6 & 8 & 9 \\\hline \hline \end{array}$$

 + B2 : chọn số ở giữa của mảng mới, xét : do `8=8` nên ta tìm ra được số 8, in ra vị trí của nó là 4

 + B3 :Kết thúc