Bài 4. Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3.

1. Tìm x = 5.

• Chia đôi lần 1: Phạm vi tìm kiếm là dãy từ a₁ đến a₁₀. Lấy a₅ là số có vị trí giữa dãy; Vì x<a₄ nên nửa đầu dãy chắc chắn không chứa x=5, tiếp theo tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy từ a₆ đến a₁₀.
• Chia đôi lần 2: Phạm vi tìm kiếm là dãy từ a₆ đến a₁₀. Lấy a₈ là số có vị trí giữa dãy. Vì x = a₈ nên kết thúc thuật toán với kết quả: Tìm thấy x ở vị trí thứ tám.

2. Tìm x = 6

• Chia đôi lần 1: Phạm vi tìm kiếm là dãy từ a₁ đến a₁₀. Lấy a₅ là số có vị trí giữa dãy; Vì x<a₄ nên nửa đầu dãy chắc chắn không chứa x=6, tiếp theo tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy từ a₆ đến a₁₀.
• Chia đôi lần 2: Phạm vi tìm kiếm là dãy từ a₆ đến a₁₀. Lấy a₈ là số có vị trí giữa dãy. Vì x>a₈ nên nửa sau dãy chắc chắn không chứa x=6, tiếp theo tìm trong nửa đầu của dãy này. Như vậy, phạm vi tìm kiếm tiếp theo là dãy từ a₅ đến a₇.
• Chia đôi lần 3: Phạm vi tìm kiếm là dãy từ a₅ đến a₇. Lấy a₆ là số có vị trí giữa dãy. Vì x<a₆ nên nửa đầu dãy chắc chắn không chứa x=6, tiếp theo tìm trong nửa sau của dãy này. Như vậy, phạm vi tìm kiếm tiếp theo là dãy từ a₆ đến a₇.
• Phạm vi tìm kiếm chỉ còn một số nhưng không tìm thấy x. Kết thúc thuật toán với kết quả: Không có x trong dãy.