Nguyễn Quang Huy

Giới thiệu về bản thân

Chào mừng bạn đến với trang cá nhân của Nguyễn Quang Huy
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)

Để 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.