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

308

Với giải Câu hỏi trang 80 Tin học lớp 7 Kết nối tri thức với cuộc sống chi tiết trong Bài 16: Thuật toán sắp xếp - Kết nối tri thức với cuộc sống môn Tin học giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 7. Mời các bạn đón xem: 

Giải Bài Tập 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

 
 
 
 
Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá