Các bước mô phỏng thuật toán sắp xếp nổi bọt theo chiều giảm dần trên bộ số: 2, -3, 9, 2, 8, 6, 10, -3.

 Lượt 1: 

1. So sánh 2 và -3:  2 > −3 (Đúng, giữ nguyên). Dãy: 2, -3, 9, 2, 8, 6, 10, -3
2. So sánh -3 và 9:  −3 <9 (Đổi chỗ). Dãy: 2, 9, -3, 2, 8, 6, 10, -3
3. So sánh -3 và 2:  −3 <2 (Đổi chỗ). Dãy: 2, 9, 2, -3, 8, 6, 10, -3
4. So sánh -3 và 8:  −3 <8 (Đổi chỗ). Dãy: 2, 9, 2, 8, -3, 6, 10, -3
5. So sánh -3 và 6:  −3 <6 (Đổi chỗ). Dãy: 2, 9, 2, 8, 6, -3, 10, -3
6. So sánh -3 và 10:  −3 <10 (Đổi chỗ). Dãy: 2, 9, 2, 8, 6, 10, -3, -3
7. So sánh -3 và -3: (Bằng nhau nên giữ nguyên).
   Dãy hiện tại: 2, 9, 2, 8, 6, 10, -3, -3

Lượt 2:

• (2, 9)  → Đổi: 9, 2, 2, 8, 6, 10, -3, -3
• (2, 2)  → Không đổi.
• (2, 8)  → Đổi: 9, 2, 8, 2, 6, 10, -3, -3
• (2, 6)  → Đổi: 9, 2, 8, 6, 2, 10, -3, -3
• (2, 10)  → Đổi: 9, 2, 8, 6, 10, 2, -3, -3
  Dãy hiện tại: 9, 2, 8, 6, 10, 2, -3, -3

Lượt 3:

• (9, 2)  → Không đổi.
• (2, 8)  → Đổi: 9, 8, 2, 6, 10, 2, -3, -3
• (2, 6)  → Đổi: 9, 8, 6, 2, 10, 2, -3, -3
• (2, 10) → Đổi: 9, 8, 6, 10, 2, 2, -3, -3
  Dãy hiện tại: 9, 8, 6, 10, 2, 2, -3, -3

Lượt 4:

• (9, 8), (8, 6)  → Không đổi.
• (6, 10)  → Đổi: 9, 8, 10, 6, 2, 2, -3, -3
  Dãy hiện tại: 9, 8, 10, 6, 2, 2, -3, -3

Lượt 5:

• (9, 8) → Không đổi.
• (8, 10) → Đổi: 9, 10, 8, 6, 2, 2, -3, -3
  Dãy hiện tại: 9, 10, 8, 6, 2, 2, -3, -3

Lượt 6:

• (9, 10)  → Đổi: 10, 9, 8, 6, 2, 2, -3, -3
  Dãy hiện tại: 10, 9, 8, 6, 2, 2, -3, -3

Lượt 7: KIỂM TRA LẠI TOÀN BỘ CÁC DÃY SỐ

=> Dãy số sau khi sắp xếp giảm dần là:
10, 9, 8, 6, 2, 2, -3, -3