Thế nào là bài toán tìm kiếm nhị phân? Cho dãy số sau 0,1,2,4,5,6,7,8,9 em hãy mô tả thuật toán tìm kiếm nhị phân, số cần tìm kiếm số 5?

Tìm kiếm nhị phân là tìm số trong dãy đã sắp xếp bằng cách chia đôi dãy, so sánh số ở giữa với số cần tìm, nếu số cần tìm nhỏ hơn thì tiếp tục tìm bên trái, nếu lớn hơn thì tiếp tục tìm bên phải, cứ lặp đến khi gặp số cần tìm hoặc hết dãy.

\[
\begin{array}{|c|c|c|c|c|}
\hline
\textbf{Bước} & \textbf{Đầu} & \textbf{Cuối} & \textbf{Giữa} & \textbf{Nhận xét} \\
\hline
1 & 1 & 9 & 5 & \text{a[5] = 5 → tìm thấy} \\
\hline
\end{array}
\]

`5` ở ngay chính giữa dãy số nên chỉ bước đầu khi chia đôi dãy số ra là đã tìm đc