Giải bài 5 Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Bước

Thực hiện

1

So sánh số ở đầu dãy với x:

Vì a₁ = 8 ≠ x nên chuyển sang xét số tiếp theo a₂ trong dãy.

2

So sánh số đang xét với x:

Vì a₂ = 17 ≠ x nên chuyển sang xét số tiếp theo a₃ trong dãy.

3

So sánh số đang xét với x:

Vì a₃ = 23 ≠ x nên chuyển sang xét số tiếp theo a₄ trong dãy.

4

So sánh số đang xét với x:

Vì a₄ = 1 ≠ x nên chuyển sang xét số tiếp theo a₅ trong dãy.

5

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.

6

So sánh số đang xét với x:

Vì a₆ = 7 ≠ x nên chuyển sang xét số tiếp theo a₇ trong dãy.

7

So sánh số đang xét với x:

Vì a₇ = 5 = x.

Kết luận: Tìm thấy x ở vị trí thứ bảy trong dãy; kết thúc thuật toán.

Bước

Thực hiện

1

So sánh số ở đầu dãy với x:

Vì a₁ = 8 ≠ x nên chuyển sang xét số tiếp theo a₂ trong dãy.

2

So sánh số đang xét với x:

Vì a₂ = 17 ≠ x nên chuyển sang xét số tiếp theo a₃ trong dãy.

3

So sánh số đang xét với x:

Vì a₃ = 23 ≠ x nên chuyển sang xét số tiếp theo a₄ trong dãy.

4

So sánh số đang xét với x:

Vì a₄ = 1 ≠ x nên chuyển sang xét số tiếp theo a₅ trong dãy.

5

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.

6

So sánh số đang xét với x:

Vì a₆ = 7 ≠ x nên chuyển sang xét số tiếp theo a₇ trong dãy.

7

So sánh số đang xét với x:

Vì a₇ = 5 ≠ x nên chuyển sang xét số tiếp theo a₈ trong dãy.

8

So sánh số đang xét với x:

Vì a₈ = 1 ≠ x nên chuyển sang xét số tiếp theo a₉ trong dãy.

9

So sánh số đang xét với x:

Vì a₉ = 13 ≠ x nên chuyển sang xét số tiếp theo a₁₀ trong dãy.

10

So sánh số đang xét với x:

Vì a₁₀ = 10 ≠ x nên kết thúc dãy số.

Kết luận: Không tìm thấy x trong dãy; kết thúc thuật toán.