Bạn hãy viết các Bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm tên bạn  ‘’ Tước “ trong danh sách được xắp xếp thứ tự trong bảng chữ cái như hình sau:

       1           2            3            4            5            6            7            8           9

      An      Bình    Hoà      Liên        Mai    Phương  Trang      Trúc      Tước

Em đang cần gấp

Đầu tiên: Tìm giá trị ở giữa ( giữa = (đầu + cuối ) /2); bắt đẩu từ số 5

Bước 1: So sánh Mai với Tước vì M<T

=> Tìm đoạn sau ( từ 6->9)
Bước 2: Tìm giá trị ở giữa là 9+6=15/2=7

Bước 3: So sánh Trang với Tước 

    Vì Trang < Tước => Tìm đoạn sau(8->9)

Bước 4: Tìm giá trị ở giữa là 8

    So sánh tiếp túc và còn mình giá trị Tước thì so sánh với giá trị cần tìm, nếu bằng thì dừng lại
#danglam228

trả lời nè 

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

So sánh “Hoà” và “Mai”. Vì “H” đứng trước “M” trong bảng chữ cái nên bỏ đi nữa sau danh sách.

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

So sánh “Hòa” và “Hòa”, vì hai giá trị bằng nhau nên thuật toán kết thúc.

Sau 2 bước đã tìm thấy tên khách hàng tên “Hoà” nên thuật toán kết thúc.

chúc bn vui vẻ nha voll cho mình 5 nha