Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân

Giải Tin học lớp 7 Bài 2: Tìm kiếm nhị phân

Haylamdo biên soạn và sưu tầm lời giải Câu 1 trang 83 Tin học 7 Tin học lớp 7 trong Bài 2: Tìm kiếm nhị phân, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập Tin học 7.

Câu 1 trang 83 Tin học 7: Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân

Trả lời:

Bước 1. Sắp xếp dãy theo thứ tự không giảm.

Bước 2. Ta chia đôi dãy số để tìm x trong dãy.

Bước 3. Lấy phần tử đứng giữa dãy để so sánh với x.

Nếu phần tử đó chính là x thì kết luận đã tìm thấy x và kết thúc thuật toán.

Ngược lại, ta có thể xác định được x chắc chắn không có trong nửa đầu hay nửa sau của dãy. Từ đó ta xác định được phạm vi tìm kiếm và thực hiện tìm kiếm trong phạm vi nữa dãy còn lại, sẽ được lặp lại theo cách như thế cho đến khi tìm được kết quả.