Nguyễn Minh Dũng
Giới thiệu về bản thân
Dãy ban đầu:
2, -3, 9, 2, 8, 6, 10, -3
Nguyên tắc
So sánh từng cặp phần tử kề nhau
Nếu phần tử trước < phần tử sau → hoán đổi (để đạt giảm dần)
Lần 1:
So sánh từng cặp:
(2, -3) → đúng thứ tự → giữ
(-3, 9) → đổi → 2, 9, -3, 2, 8, 6, 10, -3
(-3, 2) → đổi → 2, 9, 2, -3, 8, 6, 10, -3
(-3, 8) → đổi → 2, 9, 2, 8, -3, 6, 10, -3
(-3, 6) → đổi → 2, 9, 2, 8, 6, -3, 10, -3
(-3, 10) → đổi → 2, 9, 2, 8, 6, 10, -3, -3
(-3, -3) → giữ
👉 Kết quả lần 1:
2, 9, 2, 8, 6, 10, -3, -3
Lần 2:
(2, 9) → đổi → 9, 2, 2, 8, 6, 10, -3, -3
(2, 2) → giữ
(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
(2, -3) → giữ
👉 Kết quả lần 2:
9, 2, 8, 6, 10, 2, -3, -3
Lần 3:
(9, 2) → giữ
(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
(2, 2) → giữ
👉 Kết quả lần 3:
9, 8, 6, 10, 2, 2, -3, -3
Lần 4:
(9, 8) → giữ
(8, 6) → giữ
(6, 10) → đổi → 9, 8, 10, 6, 2, 2, -3, -3
(6, 2) → giữ
👉 Kết quả lần 4:
9, 8, 10, 6, 2, 2, -3, -3
Lần 5:
(9, 8) → giữ
(8, 10) → đổi → 9, 10, 8, 6, 2, 2, -3, -3
(8, 6) → giữ
👉 Kết quả lần 5:
9, 10, 8, 6, 2, 2, -3, -3
Lần 6:
(9, 10) → đổi → 10, 9, 8, 6, 2, 2, -3, -3
👉 Kết quả lần 6:
10, 9, 8, 6, 2, 2, -3, -3
Lần 7:
Không còn hoán đổi → dừng
Kết quả cuối cùng (giảm dần):
10, 9, 8, 6, 2, 2, -3, -3
Dãy ban đầu:
2, -3, 9, 2, 8, 6, 10, -3
Nguyên tắc
- So sánh từng cặp phần tử kề nhau
- Nếu phần tử trước < phần tử sau → hoán đổi (để đạt giảm dần)
Lần 1:
So sánh từng cặp:
- (2, -3) → đúng thứ tự → giữ
- (-3, 9) → đổi →
2, 9, -3, 2, 8, 6, 10, -3 - (-3, 2) → đổi →
2, 9, 2, -3, 8, 6, 10, -3 - (-3, 8) → đổi →
2, 9, 2, 8, -3, 6, 10, -3 - (-3, 6) → đổi →
2, 9, 2, 8, 6, -3, 10, -3 - (-3, 10) → đổi →
2, 9, 2, 8, 6, 10, -3, -3 - (-3, -3) → giữ
👉 Kết quả lần 1:2, 9, 2, 8, 6, 10, -3, -3
Lần 2:
- (2, 9) → đổi →
9, 2, 2, 8, 6, 10, -3, -3 - (2, 2) → giữ
- (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 - (2, -3) → giữ
👉 Kết quả lần 2:9, 2, 8, 6, 10, 2, -3, -3
Lần 3:
- (9, 2) → giữ
- (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 - (2, 2) → giữ
👉 Kết quả lần 3:9, 8, 6, 10, 2, 2, -3, -3
Lần 4:
- (9, 8) → giữ
- (8, 6) → giữ
- (6, 10) → đổi →
9, 8, 10, 6, 2, 2, -3, -3 - (6, 2) → giữ
👉 Kết quả lần 4:9, 8, 10, 6, 2, 2, -3, -3
Lần 5:
- (9, 8) → giữ
- (8, 10) → đổi →
9, 10, 8, 6, 2, 2, -3, -3 - (8, 6) → giữ
👉 Kết quả lần 5:9, 10, 8, 6, 2, 2, -3, -3
Lần 6:
- (9, 10) → đổi →
10, 9, 8, 6, 2, 2, -3, -3
👉 Kết quả lần 6:10, 9, 8, 6, 2, 2, -3, -3
Lần 7:
Không còn hoán đổi → dừng
Kết quả cuối cùng (giảm dần):
10, 9, 8, 6, 2, 2, -3, -3