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 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 Câu hỏi 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.
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
|
2 > 1 ⇒ KHÔNG hoán đổi
1 < 4 ⇒ hoán đổi
1 < 5 ⇒ hoán đổi
1 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ nhất
|
|||||||||||||||||||||||||
|
Vòng lặp thứ hai
|
2 < 4 ⇒ hoán đổi
2 < 5 ⇒ hoán đổi
2 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ hai
|
|||||||||||||||||||||||||
|
Vòng lặp thứ ba
|
4 < 5 ⇒ hoán đổi
4 > 3 ⇒ KHÔNG hoán đổi
3 > 2 ⇒ KHÔNG hoán đổi
2 > 1 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ ba
|