Nguyễn Quỳnh Trang
Giới thiệu về bản thân
Bước 1: Lượt quét thứ nhất Ta so sánh cặp số từ trái sang phải: 1. (2, -3): 2 > -3 (đúng thứ tự giảm dần), giữ nguyên. → [2, -3, 9, 2, 8, 6, 10, -3]
2. (-3, 9): -3 < 9, hoán đổi. → [2, 9, -3, 2, 8, 6, 10, -3]
3. (-3, 2): -3 < 2, hoán đổi. → [2, 9, 2, -3, 8, 6, 10, -3]
4. (-3, 8): -3 < 8, hoán đổi. → [2, 9, 2, 8, -3, 6, 10, -3]
5. (-3, 6): -3 < 6, hoán đổi. → [2, 9, 2, 8, 6, -3, 10, -3]
6. (-3, 10): -3 < 10, hoán đổi. → [2, 9, 2, 8, 6, 10, -3, -3]
7. (-3, -3): bằng nhau, giữ nguyên. Kết quả sau lượt 1: [2, 9, 2, 8, 6, 10, -3, -3] (Số nhỏ nhất đã "chìm" xuống cuối).
Bước 2: Lượt quét thứ hai Tiếp tục so sánh các cặp (loại trừ số cuối đã cố định): 1. (2, 9): 2 < 9, hoán đổi. → [9, 2, 2, 8, 6, 10, -3, -3]
2. (2, 2): giữ nguyên.
3. (2, 8): 2 < 8, hoán đổi. → [9, 2, 8, 2, 6, 10, -3, -3]
4. (2, 6): 2 < 6, hoán đổi. → [9, 2, 8, 6, 2, 10, -3, -3]
5. (2, 10): 2 < 10, hoán đổi. → [9, 2, 8, 6, 10, 2, -3, -3]
Kết quả sau lượt 2: [9, 2, 8, 6, 10, 2, -3, -3]
Bước 3: Lượt quét thứ ba 1. (9, 2): giữ nguyên.
2. (2, 8): 2 < 8, hoán đổi. → [9, 8, 2, 6, 10, 2, -3, -3]
3. (2, 6): 2 < 6, hoán đổi. → [9, 8, 6, 2, 10, 2, -3, -3]
4. (2, 10): 2 < 10, hoán đổi. → [9, 8, 6, 10, 2, 2, -3, -3]
Kết quả sau lượt 3: [9, 8, 6, 10, 2, 2, -3, -3]
Bước 4: Lượt quét thứ tư 1.(9, 8): giữ nguyên.
2.(8, 6): giữ nguyên.
3.(6, 10): 6 < 10, hoán đổi. → [9, 8, 10, 6, 2, 2, -3, -3] Kết quả sau lượt 4: [9, 8, 10, 6, 2, 2, -3, -3]
Bước 5: Lượt quét thứ năm 1. (9, 8): giữ nguyên. 2.(8, 10): 8 < 10, hoán đổi. → [9, 10, 8, 6, 2, 2, -3, -3] Kết quả sau lượt 5: [9, 10, 8, 6, 2, 2, -3, -3]
Bước 6: Lượt quét thứ sáu (9, 10): 9 < 10, hoán đổi. → [10, 9, 8, 6, 2, 2, -3, -3] Kết quả sau lượt 6: [10, 9, 8, 6, 2, 2, -3, -3]
Kết quả cuối cùng: Sau các lượt quét, dãy số đã được sắp xếp giảm dần hoàn toàn là: 10, 9, 8, 6, 2, 2, -3, -3