Thuật toán sắp xếp nổi bọt (Bubble Sort) theo chiều giảm dần: Bộ số ban đầu: 2, -3, 9, 2, 8, 6, 10, -3 1. Lần 1: - So sánh 2 và -3 => đổi chỗ: -3, 2, 9, 2, 8, 6, 10, -3 - So sánh 2 và 9 => giữ nguyên: -3, 2, 9, 2, 8, 6, 10, -3 - So sánh 9 và 2 => đổi chỗ: -3, 2, 2, 9, 8, 6, 10, -3 - So sánh 9 và 8 => đổi chỗ: -3, 2, 2, 8, 9, 6, 10, -3 - So sánh 9 và 6 => đổi chỗ: -3, 2, 2, 8, 6, 9, 10, -3 - So sánh 10 và -3 => đổi chỗ: -3, 2, 2, 8, 6, 9, -3, 10 2. Lần 2: - So sánh -3 và 2 => giữ nguyên: -3, 2, 2, 8, 6, 9, -3, 10 - So sánh 2 và 2 => giữ nguyên: -3, 2, 2, 8, 6, 9, -3, 10 - So sánh 2 và 8 => giữ nguyên: -3, 2, 2, 8, 6, 9, -3, 10 - So sánh 8 và 6 => đổi chỗ: -3, 2, 2, 6, 8, 9, -3, 10 - So sánh 8 và 9 => giữ nguyên: -3, 2, 2, 6, 8, 9, -3, 10 - So sánh 9 và -3 => đổi chỗ: -3, 2, 2, 6, 8, -3, 9, 10 3. Lần 3: - So sánh -3 và 2 => giữ nguyên: -3, 2, 2, 6, 8, -3, 9, 10 - So sánh 2 và 2 => giữ nguyên: -3, 2, 2, 6, 8, -3, 9, 10 - So sánh 2 và 6 => giữ nguyên: -3, 2, 2, 6, 8, -3, 9, 10 - So sánh 6 và 8 => giữ nguyên: -3, 2, 2, 6, 8, -3, 9, 10 - So sánh 8 và -3 => đổi chỗ: -3, 2, 2, 6, -3, 8, 9, 10 4. Lần 4: - So sánh -3 và 2 => giữ nguyên: -3, 2, 2, 6, -3, 8, 9, 10 - So sánh 2 và 2 => giữ nguyên: -3, 2, 2, 6, -3, 8, 9, 10 - So sánh 2 và 6 => giữ nguyên: -3, 2, 2, 6, -3, 8, 9, 10 - So sánh 6 và -3 => đổi chỗ: -3, 2, 2, -3, 6, 8, 9, 10 5. Lần 5: - So sánh -3 và 2 => giữ nguyên: -3, 2, 2, -3, 6, 8, 9, 10 - So sánh 2 và 2 => giữ nguyên: -3, 2, 2, -3, 6, 8, 9, 10 - So sánh 2 và -3 => đổi chỗ: -3, -3, 2, 2, 6, 8, 9, 10 Kết quả cuối cùng: 10, 9, 8, 6, 2, 2, -3, -3