Trịnh Quang Thạc
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 Quang Thạc
0
0
0
0
0
0
0
2025-03-15 09:52:39
Dữ liệu ban đầu: [2, -3, 9, 2, 8, 6, 10, -3]
Các bước sắp xếp:
[2, 9, 2, 8, 6, 10, -3, -3]
[9, 8, 2, 6, 10, 2, -3, -3]
[9, 8, 10, 6, 2, 2, -3, -3]
[10, 9, 8, 6, 2, 2, -3, -3]
Bubble Sort là thuật toán sắp xếp đơn giản, hoạt động bằng cách liên tục hoán đổi các phần tử liền kề nếu chúng không theo đúng thứ tự mong muốn. Quá trình này được lặp lại cho đến khi mảng được sắp xếp hoàn toàn.
Trường hợp xấu nhất & trung bình: O(n²) (nhiều hoán đổi)
Trường hợp tốt nhất: O(n) (mảng đã sắp xếp sẵn)
Ưu điểm: Dễ triển khai, không cần bộ nhớ bổ sung
Nhược điểm: Chậm với mảng lớn