Nguyên tắc:

• So sánh hai phần tử kề nhau.
• Nếu phần tử bên trái nhỏ hơn phần tử bên phải thì đổi chỗ (để sắp giảm dần)
• Ban đầu

\(2,-3;9,2,8,6,10,-3\)

Lượt 1

\(2 < - 3\) → không đổi

\(- 3 < 9\) → đổi

\(2,9,-3,2,8,6,10,-3\)

• \(- 3 < 2\) → đổi

\(2,9,2,-3,8,6,10,-3\)

• \(- 3 < 8\) → đổi

\(2,9,2,8,-3,6,10,-3\)

• \(- 3 < 6\) → đổi

\(2,9,2,8,6,-3,10,-3\)

• \(- 3 < 10\) → đổi

\(2,9,2,8,6,10,-3,-3\)

• \(- 3 < - 3\) → không đổi

Kết thúc lượt 1:

\(2,9,2,8,6,10,-3,-3\)

Lượt 2

• \(2 < 9\) → đổi

\(9,2,2,8,6,10,-3,-3\)

• \(2 < 2\) → không đổi
• \(2 < 8\) → đổi

\(9,2,8,2,6,10,-3,-3\)

• \(2 < 6\) → đổi

\(9,2,8,6,2,10,-3,-3\)

• \(2 < 10\) → đổi

\(9,2,8,6,10,2,-3,-3\)

Kết thúc lượt 2:

\(9,2,8,6,10,2,-3,-3\)

Lượt 3

• \(9 < 2\) → không đổi
• \(2 < 8\) → đổi

\(9,8,2,6,10,2,-3,-3\)

• \(2 < 6\) → đổi

\(9,8,6,2,10,2,-3,-3\)

• \(2 < 10\) → đổi

\(9,8,6,10,2,2,-3,-3\)

Kết thúc lượt 3:

\(9,8,6,10,2,2,-3,-3\)

Lượt 4

• \(9 < 8\) → không đổi
• \(8 < 6\) → không đổi
• \(6 < 10\) → đổi

\(9,8,10,6,2,2,-3,-3\)

Kết thúc lượt 4:

\(9,8,10,6,2,2,-3,-3\)

Lượt 5

• \(9 < 8\) → không đổi
• \(8 < 10\) → đổi

\(9,10,8,6,2,2,-3,-3\)

Kết thúc lượt 5:

\(9,10,8,6,2,2,-3,-3\)

Lượt 6

• \(9 < 10\) → đổi

\(10,9,8,6,2,2,-3,-3\)

Kết thúc lượt 6:

\(10,9,8,6,2,2,-3,-3\)

Kết quả cuối cùng

\(10,9,8,6,2,2,-3,-3\)

Bubble Sort hoạt động bằng cách “đẩy” phần tử lớn dần về đầu mảng khi sắp xếp giảm dần.