Thuật toán sắp xếp nổi bọt:

• Lặp qua dãy nhiều lần.
• Trong mỗi lần lặp, so sánh từng cặp phần tử liền kề.
• Nếu phần tử đứng trước lớn hơn phần tử đứng sau, đổi chỗ.
• Lặp lại cho đến khi không còn phép đổi chỗ nào nữa

Buớc 1. Thực hiện 3 phép đổi chỗ và thu được dãy 1,15,9,31,42,78.

• So sánh 15 và 1 → đổi chỗ → 1, 15, 31, 9, 78, 42 → Lần 1
• So sánh 15 và 31 → không đổi
• So sánh 31 và 9 → đổi chỗ → 1, 15, 9, 31, 78, 42 → Lần 2
• So sánh 31 và 78 → không đổi
• So sánh 78 và 42 → đổi chỗ → 1, 15, 9, 31, 42, 78 → Lần 3

Bước 2. Thực hiện 1 phép đổi chỗ và thu được dãy 1,9,15,31,42,78 (dãy đã được sắp xếp).

• So sánh 1 và 15 → không đổi
• So sánh 15 và 9 → đổi chỗ → 1, 9, 15, 31, 42, 78 → Lần 4
• So sánh 15 và 31 → không đổi
• So sánh 31 và 42 → không đổi
• So sánh 42 và 78 → không đổi

Trong các bước lặp sau sẽ không thực hiện một lượt đổi chỗ nào nữa. Do vậy tổng số lượt đổi chỗ là 4 .