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 họa tương tự như Hình 16.2, Hình 16.3, Hình 16.4.
3 | 5 | 4 | 1 | 2 |
Quan sát Hình 16.2, Hình 16.3, Hình 16.4.
Nổi bọt là thuật toán sắp xếp được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự
- Xét vị trí đầu tiên, vòng lặp thứ nhất thực hiện như sau:
- Xét vị trí thứ hai:
- Xét vị trí thứ ba:
-- Mod Tin Học 7