Question

Trong thuật toán sắp xếp nổi bọt, khi nào hai phần từ liền kề được đổi chổ?

Answer 1

Nếu a[i]>a[i+1] thì đổi chỗ a[i] và a[i+1] để sắp xếp tăng dần

Nếu a[i]<a[i+1] thì đổi chỗ a[i] và a[i+1] để sắp xếp giảm dần