Lý thuyết Tin học 7 Cánh diều Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Dãy (a)

a₁

a₂

a₃

a₄

a₅

a₆

a₇

a₈

a₉

a₁₀

Giải thích

Ban đầu

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 1

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 2

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 3

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 4

8

17

23

1

12

7

5

1

13

10

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

Vì a₅ = 12 khác x nên chuyển sang xét số tiếp theo a₆ trong dãy.

Sau bước 5

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 6

8

17

23

1

12

7

5

1

13

10

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

Vì a₇ = 5 bằng x. Kết luận tìm thấy x ở vị trí thứ 7 trong dãy, kết thúc thuật toán.

Dãy (a)

a₁

a₂

a₃

a₄

a₅

a₆

a₇

a₈

a₉

a₁₀

Giải thích

Ban đầu

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 1

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 2

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 3

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 4

8

17

23

1

12

7

5

1

13

10

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

Vì a₅ = 12 khác x nên chuyển sang xét số tiếp theo a₆ trong dãy.

Sau bước 5

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 6

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 7

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 8

8

17

23

1

12

7

5

1

13

10

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

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

Sau bước 9

8

17

23

1

12

7

5

1

13

10

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

Vì a₁₀ = 10 khác x, ta đã duyệt đến cuối dãy những không tìm thấy

x = 6. Kết luận: Không tìm thấy phần tử x = 6.

Dãy (a)

a₁

a₂

a₃

a₄

a₅

a₆

a₇

a₈

a₉

a₁₀

Giải thích

Ban đầu

8

17

23

1

12

7

5

1

13

10

Tiếp theo đổi chỗ 23 và a₁ vì 23 là số lớn nhất trong dãy

Sau bước 1

23

17

8

1

12

7

5

1

13

10

Tiếp theo không đổi chỗ vì từ a₂ thì số lớn nhất là 17 đang ở vị trí a₂.

Sau bước 2

23

17

8

1

12

7

5

1

13

10

Tiếp theo đổi chỗ 13 và a₃ vì từ vị trí a₃ thì số lớn nhất là 13 đang ở vị trí a₉ nên cần đổi chỗ a₃ và a₉.

Sau bước 3

23

17

13

1

12

7

5

1

8

10

Tiếp theo đổi chỗ 12 và a₄

Sau bước 4

23

17

13

12

1

7

5

1

8

10

Tiếp theo đổi chỗ 10 và a₅

Sau bước 5

23

17

13

12

10

7

5

1

8

1

Tiếp theo đổi chỗ 8 và a₆

Sau bước 6

23

17

13

12

10

8

5

1

7

1

Tiếp theo đổi chỗ 7 và a₇

Sau bước 7

23

17

13

12

10

8

7

1

5

1

Tiếp theo đổi chỗ 5 và a₈

Sau bước 8

23

17

13

12

10

8

7

5

1

1

Tiếp theo không đổi chỗ

Sau bước 9

23

17

13

12

10

8

7

5

1

1

Tiếp theo không đổi chỗ

Dãy kết quả

23

17

13

12

10

8

7

5

1

1

Dãy (a)

a₁

a₂

a₃

a₄

a₅

a₆

a₇

a₈

a₉

a₁₀

Giải thích

Ban đầu

8

17

23

1

12

7

5

1

13

10

Tiếp theo so sánh a₁ và a_2, a₂ > a₁ đổi chỗ a₁ và a₂

Sau bước 1

17

8

23

1

12

7

5

1

13

10

Tiếp theo so sánh a₂ và a₃, a₃ > a₂ đổi chỗ a₂ và a₃

Sau bước 2

17

23

8

1

12

7

5

1

13

10

Tiếp theo so sánh a₃ và a₄, a₃ > a₄ giữ nguyên vị trí

Sau bước 3

17

23

8

1

12

7

5

1

13

10

Tiếp theo so sánh a₄ và a₅, a₅ > a₄ đổi chỗ a₄ và a₅

Sau bước 4

17

23

8

12

1

7

5

1

13

10

Tiếp theo so sánh a₅ và a₆, a₆ > a₅ đổi chổ a₅ và a₆

Sau bước 5

17

23

8

12

7

1

5

1

13

10

Tiếp theo so sánh a₆ và a₇, a₇ > a₆ đổi chỗ a₆ và a₇

Sau bước 6

17

23

8

12

7

5

1

1

13

10

Tiếp theo so sánh a₇ và a₈, a₇ = a₈ giữ nguyên vị trí

Sau bước 7

17

23

8

12

7

5

1

1

13

10

Tiếp theo so sánh a₈ và a₉, a₉ > a₈ đổi chỗ a₈ và a₉

Sau bước 8

17

23

8

12

7

5

1

13

1

10

Tiếp theo so sánh a₉ và a₁₀, a₁₀ > a₉ đổi chỗ a₉ và a₁₀

Sau bước 9

17

23

8

12

7

5

1

13

10

1

Tiếp theo ta quay lại lại bước 1và thực hiện vòng lặp tương tự.

Dãy kết quả

23

17

13

12

10

8

7

5

1

1

a₁

a₂

a₃

a₄

a₅

a₆

a₇

a₈

a₉

a₁₀

Dãy kết quả

23

17

13

12

10

8

7

5

1

1