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 |
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
|
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
Copyright © 2021 HOCTAP247