Nguyễn Thị Hà Như
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ị Hà Như
0
0
0
0
0
0
0
2026-03-22 23:08:50
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