Bài toán yêu cầu mô phỏng thuật toán sắp xếp nổi bọt (Bubble Sort) theo chiều giảm dần cho dãy số:

2, 3, 9, 2, 8, 6, 10, 3

Ta sẽ thực hiện từng bước của thuật toán nổi bọt như sau (so sánh và đổi chỗ từng cặp liền kề nếu chưa đúng thứ tự):

---

Lượt 1:

(2, 3 → đổi chỗ) → 3, 2, 9, 2, 8, 6, 10, 3

(2, 9 → đổi chỗ) → 3, 9, 2, 2, 8, 6, 10, 3

(2, 2 → không đổi)

(2, 8 → đổi chỗ) → 3, 9, 2, 8, 2, 6, 10, 3

(2, 6 → đổi chỗ) → 3, 9, 2, 8, 6, 2, 10, 3

(2, 10 → đổi chỗ) → 3, 9, 2, 8, 6, 10, 2, 3

(2, 3 → đổi chỗ) → 3, 9, 2, 8, 6, 10, 3, 2

Lượt 2:

(3, 9 → đổi) → 9, 3, 2, 8, 6, 10, 3, 2

(3, 2 → không đổi)

(2, 8 → đổi) → 9, 3, 8, 2, 6, 10, 3, 2

(2, 6 → đổi) → 9, 3, 8, 6, 2, 10, 3, 2

(2, 10 → đổi) → 9, 3, 8, 6, 10, 2, 3, 2

(2, 3 → đổi) → 9, 3, 8, 6, 10, 3, 2, 2

Tiếp tục như vậy đến khi không còn đổi chỗ nào nữa.

---

Sau khi hoàn thành toàn bộ các lượt, kết quả cuối cùng theo thứ tự giảm dần sẽ là:

10, 9, 8, 6, 3, 3, 2, 2