Hoạt động 1 trang 80 Tin học lớp 7 - Kết nối tri thức


Giải Tin học lớp 7 Bài 16: Thuật toán sắp xếp

Haylamdo biên soạn và sưu tầm lời giải Hoạt động 1 trang 80 Tin học lớp 7 trong Bài 16: Thuật toán sắp xếp, 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.

Hoạt động 1 trang 80 Tin học lớp 7: Mô phỏng thuật toán sắp xếp nổi bọt

Câu hỏi trang 80 Tin học lớp 7: Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh hoạ tương tự như Hình 16.2, Hình 16.3, Hình 16.4

3

5

4

1

2

Trả lời:

Vòng lặp thứ nhất

3

5

4

1

2

2 > 1 ⇒ KHÔNG hoán đổi

3

5

4

1

2

1 < 4 ⇒ hoán đổi

3

5

1

4

2

1 < 5 ⇒ hoán đổi

3

1

5

4

2

1 < 3 ⇒ hoán đổi

Kết quả vòng lặp thứ nhất

1

3

5

4

2

Vòng lặp thứ hai

1

3

5

4

2

2 < 4 ⇒ hoán đổi

1

3

5

2

4

2 < 5 ⇒ hoán đổi

1

3

2

5

4

2 < 3 ⇒ hoán đổi

Kết quả vòng lặp thứ hai

1

2

3

5

4

Vòng lặp thứ ba

1

2

3

5

4

4 < 5 ⇒ hoán đổi

1

2

3

4

5

4 > 3 ⇒ KHÔNG hoán đổi

1

2

3

4

5

3 > 2 ⇒ KHÔNG hoán đổi

1

2

3

4

5

2 > 1 ⇒ KHÔNG hoán đổi

Kết quả vòng lặp thứ ba

1

2

3

4

5

Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác: