Trần Phương Mai
Giới thiệu về bản thân
Các bước mô phỏng: Lượt 1: * (2, -3), 9, 2, 8, 6, 10, -3 (-3 < 2, không đổi) * 2, (-3, 9), 2, 8, 6, 10, -3 (-3 < 9, hoán đổi) -> 2, 9, -3, 2, 8, 6, 10, -3 * 2, 9, (-3, 2), 8, 6, 10, -3 (-3 < 2, hoán đổi) -> 2, 9, 2, -3, 8, 6, 10, -3 * 2, 9, 2, (-3, 8), 6, 10, -3 (-3 < 8, hoán đổi) -> 2, 9, 2, 8, -3, 6, 10, -3 * 2, 9, 2, 8, (-3, 6), 10, -3 (-3 < 6, hoán đổi) -> 2, 9, 2, 8, 6, -3, 10, -3 * 2, 9, 2, 8, 6, (-3, 10), -3 (-3 < 10, hoán đổi) -> 2, 9, 2, 8, 6, 10, -3, -3 * 2, 9, 2, 8, 6, 10, (-3, -3) (-3 không nhỏ hơn -3, không đổi) Lượt 2: (Bỏ qua phần tử đầu tiên đã được sắp xếp) * (9, 2), 8, 6, 2, -3, -3 (2 < 9, hoán đổi) -> 9, 2, 8, 6, 2, -3, -3 * 9, (2, 8), 6, 2, -3, -3 (2 < 8, hoán đổi) -> 9, 8, 2, 6, 2, -3, -3 * 9, 8, (2, 6), 2, -3, -3 (2 < 6, hoán đổi) -> 9, 8, 6, 2, 2, -3, -3 * 9, 8, 6, (2, 2), -3, -3 (2 không nhỏ hơn 2, không đổi) * 9, 8, 6, 2, (2, -3), -3 (2 < -3, sai, 2 > -3, không đổi) * 9, 8, 6, 2, 2, (-3, -3) (-3 không nhỏ hơn -3, không đổi) Sau lượt 2: 10, 9, 8, 6, 2, 2, -3, -3
Lượt 3: (Bỏ qua hai phần tử đầu tiên) * (6, 2), 2, -3, -3 (2 < 6, hoán đổi) -> 6, 2, 2, -3, -3 * 6, (2, 2), -3, -3 (2 không nhỏ hơn 2, không đổi) * 6, 2, (2, -3), -3 (2 < -3, sai, 2 > -3, không đổi) * 6, 2, 2, (-3, -3) (-3 không nhỏ hơn -3, không đổi)
Kết quả cuối cùng: 10, 9, 8, 6, 2, 2, -3, -3 Đây là cách thuật toán sắp xếp nổi bọt hoạt động để sắp xếp dãy số theo chiều giảm dần.