Nguyễn Thị Thuỳ Linh
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 Thị Thuỳ Linh
0
0
0
0
0
0
0
2026-03-17 17:42:04
Các bước mô phỏng: Lượt 1: (Đưa số nhỏ nhất về cuối dãy)
10, 9, 8, 6, 2, 2, -3, -3
- 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
- (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
- (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
- (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
- (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
- (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
- Kiểm tra toàn bộ dãy, không còn cặp nào cần đổi chỗ.
10, 9, 8, 6, 2, 2, -3, -3