Nêu các bước của thuật toán tìm kiếm nhị phân

B1:Nếu vùng tìm kiếm không có phần từ nào thì kết luận không tìm thấy và thuật toán kết thúc.

B2:Xác định vị trí giữa của vùng tìm kiếm. Vị trí này chia vùng tìm kiếm thành hai nửa: nửa trước và nửa sau vị trí giữa.

B3:Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận “giá trị cần tìm xuất hiện tại vị trí giữa" và kết thúc.

B4:Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn nửa trước của dãy.

Ngược lại (nếu giá trị cần tìm lớn hơn giá trị của vị trí giữa) vùng tìm kiếm mới được thu hẹp lại, chỉ còn nửa sau của dãy.

B5:Lập lại từ B1 đến B4 cho đến khi tìm thấy giá trị cần tìm (B3) hoặc vùng tìm kiếm không còn phần từ nào (B1).

$#Noobs4676$