Cho dãy số sau đây: 2, 3, 5, 6, 8, 9, 11, 15, 16, 18 Em hãy liệt kê các bước thực hiện thuật toán tìm kiếm nhị phân để tìm số 11. Mọi người giúp mình với ạ! Mình cảm ơn nhìu nha!

Bước 1:Ta chia đôi dãy số đã cho làm 2 phần bằng nhau ta có mảng ở giữa dãy số là 8

Bước 2: Ta lấy số 8 so sánh với 11.Mà 11 >8 nên loại nữa mảng bên 8 đi 

Bước 3: Ta tiếp tục chia đôi nữa mảng mới ta được số ở giữa dãy số mới là 15

Bước 4 Ta lấy số 15 so sánh với số 11 .Mà 15<11 nên ta tiếp tục tìm kiếm nữa mảng có giá trị nhỏ hơn 15

Bước 5 :Giá trị tiếp theo nhỏ hơn 15 là: 11 .Ta lấy 11 so sánh với số 11>Mà 11=11 cho nên thuật toán kết thúc và trả về vị trí số 11 trong mảng

Vậy số 11 nằm ở vị trí thứ 7 trong dãy số trên

- Bước 1: Xét vị trí ở giữa của dãy, đó là vị trí số                                                                                  - ----Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số