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

Giải Tin học 7 trang 80

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 với cuộc sống hay, chi tiết khác:


Giải bài tập lớp 7 Kết nối tri thức khác