trình bày diễn biến của săp xếp nổi bọt áp dụng cho dãy số 15 8 45 21 11 để có dãy số có thứ tự tăng dần

Sắp xếp nổi bọt (Bubble Sort) là thuật toán sắp xếp đơn giản, hoạt động bằng cách so sánh từng cặp phần tử kề nhau và hoán đổi chúng nếu chúng không theo thứ tự mong muốn (ở đây là tăng dần). Quá trình này được lặp lại nhiều lần cho đến khi dãy số được sắp xếp hoàn chỉnh. Dãy số ban đầu: 15, 8, 45, 21, 11 Diễn biến sắp xếp nổi bọt từng bước: **Lần 1:** - So sánh 15 và 8: 15 > 8, đổi chỗ → 8, 15, 45, 21, 11 - So sánh 15 và 45: 15 < 45, không đổi → 8, 15, 45, 21, 11 - So sánh 45 và 21: 45 > 21, đổi chỗ → 8, 15, 21, 45, 11 - So sánh 45 và 11: 45 > 11, đổi chỗ → 8, 15, 21, 11, 45 **Lần 2:** - So sánh 8 và 15: 8 < 15, không đổi → 8, 15, 21, 11, 45 - So sánh 15 và 21: 15 < 21, không đổi → 8, 15, 21, 11, 45 - So sánh 21 và 11: 21 > 11, đổi chỗ → 8, 15, 11, 21, 45 - So sánh 21 và 45: 21 < 45, không đổi → 8, 15, 11, 21, 45 **Lần 3:** - So sánh 8 và 15: 8 < 15, không đổi → 8, 15, 11, 21, 45 - So sánh 15 và 11: 15 > 11, đổi chỗ → 8, 11, 15, 21, 45 - So sánh 15 và 21: 15 < 21, không đổi → 8, 11, 15, 21, 45 - So sánh 21 và 45: 21 < 45, không đổi → 8, 11, 15, 21, 45 **Lần 4:** - So sánh 8 và 11: 8 < 11, không đổi → 8, 11, 15, 21, 45 - So sánh 11 và 15: 11 < 15, không đổi → 8, 11, 15, 21, 45 - So sánh 15 và 21: 15 < 21, không đổi → 8, 11, 15, 21, 45 - So sánh 21 và 45: 21 < 45, không đổi → 8, 11, 15, 21, 45 Dãy số đã được sắp xếp tăng dần: 8, 11, 15, 21, 45 Nếu bạn cần mình giải thích thêm hoặc trình bày bằng cách khác, bạn cứ hỏi nhé!