Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {11, 70, 5, 52, 39} để được dãy số tăng dần?

Thuật toán sắp xếp nổi bọt (Bubble Sort) là một trong những thuật toán sắp xếp đơn giản nhất. Nó hoạt động bằng cách lặp qua dãy số nhiều lần, so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng ở sai thứ tự. Dưới đây là diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {11, 70, 5, 52, 39} để được dãy số tăng dần: **Dãy ban đầu:** {11, 70, 5, 52, 39} ### Bước 1: - So sánh 11 và 70: không hoán đổi. - Dãy: {11, 70, 5, 52, 39} ### Bước 2: - So sánh 70 và 5: hoán đổi. - Dãy: {11, 5, 70, 52, 39} ### Bước 3: - So sánh 70 và 52: hoán đổi. - Dãy: {11, 5, 52, 70, 39} ### Bước 4: - So sánh 70 và 39: hoán đổi. - Dãy: {11, 5, 52, 39, 70} ### Kết thúc vòng lặp đầu tiên: Dãy sau vòng lặp đầu tiên: {11, 5, 52, 39, 70} ### Bước 5: - So sánh 11 và 5: hoán đổi. - Dãy: {5, 11, 52, 39, 70} ### Bước 6: - So sánh 11 và 52: không hoán đổi. - Dãy: {5, 11, 52, 39, 70} ### Bước 7: - So sánh 52 và 39: hoán đổi. - Dãy: {5, 11, 39, 52, 70} ### Kết thúc vòng lặp thứ hai: Dãy sau vòng lặp thứ hai: {5, 11, 39, 52, 70} ### Bước 8: - So sánh 5 và 11: không hoán đổi. - Dãy: {5, 11, 39, 52, 70} ### Bước 9: - So sánh 11 và 39: không hoán đổi. - Dãy: {5, 11, 39, 52, 70} ### Bước 10: - So sánh 39 và 52: không hoán đổi. - Dãy: {5, 11, 39, 52, 70} ### Kết thúc vòng lặp thứ ba: Dãy sau vòng lặp thứ ba: {5, 11, 39, 52, 70} ### Bước 11: - So sánh 5 và 11: không hoán đổi. - Dãy: {5, 11, 39, 52, 70} ### Bước 12: - So sánh 11 và 39: không hoán đổi. - Dãy: {5, 11, 39, 52, 70} ### Bước 13: - So sánh 39 và 52: không hoán đổi. - Dãy: {5, 11, 39, 52, 70} ### Kết thúc vòng lặp thứ tư: Dãy sau vòng lặp thứ tư: {5, 11, 39, 52, 70} ### Kết luận: Dãy số đã được sắp xếp tăng dần: {5, 11, 39, 52, 70}. Thuật toán sắp xếp nổi bọt đã hoàn thành sau 4 vòng lặp.