Nguyễn Hương Giang
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 Hương Giang
0
0
0
0
0
0
0
2026-03-22 23:12:32
Các bước mô phỏng:
Lượt 1: (Đưa số nhỏ nhất về cuối dãy)
- So sánh 2 và -3: 2 > −3 (Đúng, giữ nguyên). Dãy: 2, -3, 9, 2, 8, 6, 10, -3
- So sánh -3 và 9: −3 <9 (Đổi chỗ). Dãy: 2, 9, -3, 2, 8, 6, 10, -3
- So sánh -3 và 2: −3 <2 (Đổi chỗ). Dãy: 2, 9, 2, -3, 8, 6, 10, -3
- So sánh -3 và 8: −3 <8 (Đổi chỗ). Dãy: 2, 9, 2, 8, -3, 6, 10, -3
- So sánh -3 và 6: −3 <6 (Đổi chỗ). Dãy: 2, 9, 2, 8, 6, -3, 10, -3
- So sánh -3 và 10: −3 <10 (Đổi chỗ). Dãy: 2, 9, 2, 8, 6, 10, -3, -3
- So sánh -3 và -3: (Bằng nhau, giữ nguyên).
Kết thúc lượt 1: Số -3 nhỏ nhất đã nằm ở cuối. -> 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 toàn bộ dãy, không còn cặp nào cần đổi chỗ.
Kết quả cuối cùng: Dãy số sau khi sắp xếp giảm dần là:
10, 9, 8, 6, 2, 2, -3, -3.