Giáo viên dạy Tin học lớp 7A trả kết quả bài kiểm tra và thông báo “Trong lớp có duy nhất một bạn đạt điểm 10". Xem danh sách lớp kèm cột điểm kiểm tra, em làm thế nào để biết ai được điểm 10?

Gọi số phải tìm là x (x = 45):

Bước 1. So sánh số ở đầu dãy với x, vì a₁ = 27 ≠ x nên chuyển sang xét số tiếp theo a₂ trong dãy.

Bước 2. So sánh số đang xét với x, vì a₂ = 63 ≠ x nên chuyển sang xét số tiếp theo a₃ trong dãy.

Bước 3. So sánh số đang xét với x, vì a₃ = 12 ≠ x nên chuyển sang xét số tiếp theo a₄ trong dãy.

Bước 4. So sánh số đang xét với x, vì a₄ = 59 ≠ x nên chuyển sang xét số tiếp theo a₅ trong dãy.

Bước 5. So sánh số đang xét với x, vì a₅ = 67 ≠ x nên chuyển sang xét số tiếp theo a₆ trong dãy.

Bước 6. So sánh số đang xét với x, vì a₆ = 45 = x. Kết luận: Tìm thấy x ở vị trí a₆ trong dãy. Kết thúc thuật toán.

Nếu trong dãy vẫn còn số 45 thì ta thực hiện tìm kiếm tương tự để lấy số 45 ở vị trí tiếp theo. Nếu hết thì ta sẽ dừng thuật toán.

Vậy số 45 có nằm trong dãy cho trước. Số 45 nằm ở vị trí a₆.

Em có cách tìm kiếm trong dãy không sắp thứ tự. Vì khi dãy không có thứ tự thì phải tìm kiếm tuần tự để đảm bảo không bỏ sót, cho đến khi tìm thấy hoặc hết dãy và không tìm thấy.