

Trịnh Thu Hồng
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Trịnh Thu Hồng





0





0





0





0





0





0





0
2025-04-21 19:56:05
Thuật toán sắp xếp nổi bọt theo chiều giảm dần hoạt động như sau:
Lần 1:
- So sánh 2 và -3 → không đổi
- So sánh -3 và 9 → đổi →
[2, 9, -3, 2, 8, 6, 10, -3]
- So sánh -3 và 2 → đổi →
[2, 9, 2, -3, 8, 6, 10, -3]
- So sánh -3 và 8 → đổi →
[2, 9, 2, 8, -3, 6, 10, -3]
- So sánh -3 và 6 → đổi →
[2, 9, 2, 8, 6, -3, 10, -3]
- So sánh -3 và 10 → đổi →
[2, 9, 2, 8, 6, 10, -3, -3]
- So sánh -3 và -3 → không đổi
Lần 2:
- So sánh 2 và 9 → đổi →
[9, 2, 2, 8, 6, 10, -3, -3]
- 2 và 2 → không đổi
- 2 và 8 → đổi →
[9, 2, 8, 2, 6, 10, -3, -3]
- 2 và 6 → đổi →
[9, 2, 8, 6, 2, 10, -3, -3]
- 2 và 10 → đổi →
[9, 2, 8, 6, 10, 2, -3, -3]
- 2 và -3 → không đổi
tiếp tục như thế thêm vài lần nữa đến khi dãy được sắp xếp hoàn toàn.Kết quả cuối cùng sau sắp xếp giảm dần:
10,9, 8, 6, 3, 2, -2, -3
2025-04-21 19:56:03
Thuật toán sắp xếp nổi bọt theo chiều giảm dần hoạt động như sau:
Lần 1:
- So sánh 2 và -3 → không đổi
- So sánh -3 và 9 → đổi →
[2, 9, -3, 2, 8, 6, 10, -3]
- So sánh -3 và 2 → đổi →
[2, 9, 2, -3, 8, 6, 10, -3]
- So sánh -3 và 8 → đổi →
[2, 9, 2, 8, -3, 6, 10, -3]
- So sánh -3 và 6 → đổi →
[2, 9, 2, 8, 6, -3, 10, -3]
- So sánh -3 và 10 → đổi →
[2, 9, 2, 8, 6, 10, -3, -3]
- So sánh -3 và -3 → không đổi
Lần 2:
- So sánh 2 và 9 → đổi →
[9, 2, 2, 8, 6, 10, -3, -3]
- 2 và 2 → không đổi
- 2 và 8 → đổi →
[9, 2, 8, 2, 6, 10, -3, -3]
- 2 và 6 → đổi →
[9, 2, 8, 6, 2, 10, -3, -3]
- 2 và 10 → đổi →
[9, 2, 8, 6, 10, 2, -3, -3]
- 2 và -3 → không đổi
tiếp tục như thế thêm vài lần nữa đến khi dãy được sắp xếp hoàn toàn.Kết quả cuối cùng sau sắp xếp giảm dần:
10,9, 8, 6, 3, 2, -2, -3