Em hãy nêu các bước của thuật toán tìm kiếm nhị phân
Bài 15 trang 70 Sách bài tập Tin học 7: Em hãy nêu các bước của thuật toán tìm kiếm nhị phân?
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.
Xem thêm các bài giải SBT Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Câu hỏi ôn tập Giữa kì 2 trang 52
Bài 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu