Võ Thị Thuỳ Trang
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Võ Thị Thuỳ Trang
0
0
0
0
0
0
0
2026-03-17 19:35:41
Mô phỏng Bubble Sort (giảm dần) trên dãy: [2, -3, 9, 2, 8, 6, 10, -3]
Quy tắc: duyệt từ đầu đến cuối, nếu a < a[i+1] thì đổi chỗ (đưa số lớn hơn “nổi” lên trước). Lặp cho tới khi không còn đổi chỗ.
Kết quả sau từng vòng (pass):
- Ban đầu: [2, -3, 9, 2, 8, 6, 10, -3]
- Sau pass 1: [2, 9, 2, 8, 6, 10, -3, -3]
- Sau pass 2: [9, 2, 8, 6, 10, 2, -3, -3]
- Sau pass 3: [9, 8, 6, 10, 2, 2, -3, -3]
- Sau pass 4: [9, 8, 10, 6, 2, 2, -3, -3]
- Sau pass 5: [9, 10, 8, 6, 2, 2, -3, -3]
- Sau pass 6: [10, 9, 8, 6, 2, 2, -3, -3]
- Pass 7: không đổi → dừng.
Kết quả cuối (giảm dần): *[10, 9, 8, 6, 2, 2, -3, -3]*