Biểu đồ mảng
Sẵn sàng
Kích thước: 12
Bọt khí biểu thị phần tử bé đang sôi nổi lên ↑
Phần tử 1: Trên cùng (Đầu), Phần tử N: Dưới cùng (Cuối)
Tốc độ:
70%
Số phần tử:
12
Số liệu phân tích
Số lần so sánh
0
Số lần tráo đổi
0
Độ phức tạp thuật toán
Tốt nhất: O(N)
Trung bình: O(N²)
Mã giả thuật toán
1.
vòng_lặp i từ 1 đến N:
2.
vòng_lặp j từ N giảm về i+1:
3.
nếu mảng[j] < mảng[j-1] thì:
4.
tráo_đổi(mảng[j], mảng[j-1])
Cách hoạt động:
Thuật toán bắt đầu so sánh từ cuối mảng (dưới cùng). Các phần tử nhỏ hơn sẽ liên tục được đẩy dần lên trên. Sau mỗi chu kỳ, phần tử nhỏ nhất trong số còn lại sẽ cố định ở đầu mảng (trên cùng).