Số lần đổi chỗ của các phần tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào:

Số phần tử của dãy.

Số cặp phần tử liền kề nằm trái với thứ tự mong muốn.

Số phần tử dương của dãy.

Số các phần tử liền kề đã nằm đúng với thứ tự mong muốn.