Ngọc Thị Cẩm Anh
Giới thiệu về bản thân
11,3
- Để sắp xếp bộ số theo chiều giảm dần, chúng ta sẽ liên tục so sánh các cặp số liền kề và hoán đổi nếu số đứng trước nhỏ hơn số đứng sau.
- Cứ sau mỗi lượt (pass), số nhỏ nhất còn lại sẽ "chìm" xuống cuối dãy.
- Bộ số ban đầu: 2; -3; 9; 2; 8; 6; 10; -3 (8 phần tử)
- Quá trình thực hiện từng bước:
Lượt 1: Đưa số nhỏ nhất xuống vị trí cuối cùng (vị trí số 7)
(2, -3): 2 > -3 (Giữ nguyên)
(-3, 9): -3 < 9 (Hoán đổi) → 2, 9, -3, 2, 8, 6, 10, -3
(-3, 2): -3 < 2 (Hoán đổi) → 2, 9, 2, -3, 8, 6, 10, -3
(-3, 8): -3 < 8 (Hoán đổi) → 2, 9, 2, 8, -3, 6, 10, -3
(-3, 6): -3 < 6 (Hoán đổi) → 2, 9, 2, 8, 6, -3, 10, -3
(-3, 10): -3 < 10 (Hoán đổi) → 2, 9, 2, 8, 6, 10, -3, -3
(-3, -3): -3 = -3 (Giữ nguyên)
Kết thúc lượt 1: 2, 9, 2, 8, 6, 10, -3, -3
Lượt 2: Đưa số nhỏ thứ hai xuống vị trí số 6
(2, 9) → Hoán đổi: 9, 2, 2, 8, 6, 10, -3, -3
(2, 2) → Giữ nguyên
(2, 8)→ Hoán đổi: 9, 2, 8, 2, 6, 10, -3, -3
(2, 6) → Hoán đổi: 9, 2, 8, 6, 2, 10, -3, -3
(2, 10) → Hoán đổi: 9, 2, 8, 6, 10, 2, -3, -3
(2, -3) → Giữ nguyên
Kết thúc lượt 2: 9, 2, 8, 6, 10, 2, -3, -3
Lượt 3: Đưa số tiếp theo xuống vị trí số 5
(9, 2) → Giữ nguyên
(2, 8 ) → Hoán đổi: 9, 8, 2, 6, 10, 2, -3, -3
(2, 6) → Hoán đổi: 9, 8, 6, 2, 10, 2, -3, -3
(2, 10) → Hoán đổi: 9, 8, 6, 10, 2, 2, -3, -3
(2, 2) → Giữ nguyên
Kết thúc lượt 3: 9, 8, 6, 10, 2, 2, -3, -3
Lượt 4: Đưa số tiếp theo xuống vị trí số 4
(9, 8)→ Giữ nguyên
(8, 6) → Giữ nguyên
(6, 10) → Hoán đổi: 9, 8, 10, 6, 2, 2, -3, -3
(6, 2) → Giữ nguyên
Kết thúc lượt 4: 9, 8, 10, 6, 2, 2, -3, -3
Lượt 5: Đưa số tiếp theo xuống vị trí số 3
( 9, 8 )→ Giữ nguyên
(8, 10) → Hoán đổi: 9, 10, 8, 6, 2, 2, -3, -3
(8, 6) → Giữ nguyên
Kết thúc lượt 5: 9, 10, 8, 6, 2, 2, -3, -3
Lượt 6: Đưa số tiếp theo xuống vị trí số 2
(9, 10) → Hoán đổi: 10, 9, 8, 6, 2, 2, -3, -3
(9, 8)→ Giữ nguyên
Kết thúc lượt 6: 10, 9, 8, 6, 2, 2, -3, -3
Kết quả cuối cùng
Sau các lượt hoán đổi, thu được dãy số đã sắp xếp giảm dần:
10; 9; 8; 6; 2; 2; -3; -3
10; 9; 8; 6; 2; 2; -3; -3