

Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
-Bước 1: Xác định left `= 0`, `right = 7` (độ dài dãy là 8).
-Bước 2: Tính chỉ số giữa: `mid =(0+7)/ 2 = 3` . Phần tử ở vị trí `3` là `39`.
-Bước 3: So sánh `6` với `39`. Vì `6 < 39`, nên tìm kiếm tiếp ở nửa bên trái: cập nhật `right = mid - 1 = 2`
-Bước 4: Tính lại `mid = ( 0 + 2)/2 = 1`. Phần tử ở vị trí `1` là `11`.
-Bước 5: So sánh `6` với `11`. Vì `6 < 11`, cập nhật `right = 0`.
-Bước 6: Tính lại `mid = (0 +0)/2 = 0`. Phần tử ở vị trí `0` là `5`.
-Bước 7: So sánh `6` với `5`. Vì `6 > 5`, cập nhật left `= 1`.
-Bước 8: Lúc này left `= 1`, `right = 0`, tức là left `> right`
`=>` Không tìm thấy giá trị 6 trong dãy.
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin