Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là:

Vẫn còn cặp phần tử liền kề không đúng thứ tự mong muốn.

Không còn cặp phần tử nào cần đổi chỗ.

Chưa xét đến phần tử cuối cùng.

Chưa đủ số lần đổi chỗ.