Em hãy nêu các bước của thuật toán tìm kiếm nhị phân?

Trả lời:

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

- Áp dụng với dãy giá trị đã được sắp xếp (không giảm hoặc không tăng).

- Ở mỗi lần lặp, thực hiện:

Bước 1. So sánh giá trị cần tìm với giá trị của phần tử ở dãy đang xét.

Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.