

Nguyễn Quang Huy
Giới thiệu về bản thân



































Để 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ẽ đi qua từng bước như sau:
**Dãy ban đầu:** 2, -3, 9, 2, 8, 6, 10, -3
### Bước 1: So sánh các cặp phần tử liên tiếp và hoán đổi nếu cần thiết:
- So sánh 2 và -3: **2 > -3**, không đổi.
- So sánh -3 và 9: **9 > -3**, hoán đổi -> **2, 9, -3, 2, 8, 6, 10, -3**
- So sánh -3 và 2: **2 > -3**, hoán đổi -> **2, 9, 2, -3, 8, 6, 10, -3**
- So sánh -3 và 8: **8 > -3**, hoán đổi -> **2, 9, 2, 8, -3, 6, 10, -3**
- So sánh -3 và 6: **6 > -3**, hoán đổi -> **2, 9, 2, 8, 6, -3, 10, -3**
- So sánh -3 và 10: **10 > -3**, hoán đổi -> **2, 9, 2, 8, 6, 10, -3, -3**
- So sánh -3 và -3: **-3 = -3**, không đổi.
**Dãy sau bước 1:** 2, 9, 2, 8, 6, 10, -3, -3
### Bước 2: Tiếp tục so sánh lại các cặp phần tử từ đầu:
- So sánh 2 và 9: **9 > 2**, hoán đổi -> **9, 2, 2, 8, 6, 10, -3, -3**
- So sánh 2 và 2: **2 = 2**, không đổi.
- So sánh 2 và 8: **8 > 2**, hoán đổi -> **9, 2, 8, 2, 6, 10, -3, -3**
- So sánh 2 và 6: **6 > 2**, hoán đổi -> **9, 2, 8, 6, 2, 10, -3, -3**
- So sánh 2 và 10: **10 > 2**, hoán đổi -> **9, 2, 8, 6, 10, 2, -3, -3**
- So sánh 2 và -3: **2 > -3**, không đổi.
- So sánh -3 và -3: **-3 = -3**, không đổi.
**Dãy sau bước 2:** 9, 2, 8, 6, 10, 2, -3, -3
### Bước 3: Tiếp tục lặp lại các bước so sánh:
- So sánh 9 và 2: **9 > 2**, không đổi.
- So sánh 2 và 8: **8 > 2**, hoán đổi -> **9, 8, 2, 6, 10, 2, -3, -3**
- So sánh 2 và 6: **6 > 2**, hoán đổi -> **9, 8, 6, 2, 10, 2, -3, -3**
- So sánh 2 và 10: **10 > 2**, hoán đổi -> **9, 8, 6, 10, 2, 2, -3, -3**
- So sánh 2 và 2: **2 = 2**, không đổi.
- So sánh 2 và -3: **2 > -3**, không đổi.
- So sánh -3 và -3: **-3 = -3**, không đổi.
**Dãy sau bước 3:** 9, 8, 6, 10, 2, 2, -3, -3
### Bước 4: Tiếp tục qua các bước tiếp theo cho đến khi dãy được sắp xếp hoàn toàn. Các bước lặp lại như trên.
Cuối cùng, sau khi sắp xếp, ta sẽ có dãy số:
**Dãy sắp xếp theo chiều giảm dần:** 10, 9, 8, 6, 2, 2, -3, -3
Đây là kết quả cuối cùng sau khi hoàn thành thuật toán sắp xếp nổi bọt.