*Đầu vào: 8,15,11,9
Lần hoán đổi 1 : 8,15,9,11 -> 8,9,15,11
Lần hoán đổi 2 : 8,9,15,11 -> 8,9,11,15 ( kết thúc )
- Đầu ra : 8,9,11,15

Sắp xếp nổi bọt là sắp so sánh từng cặp số xong đổi chỗ để ra được dãy tăng dần.

Ví dụ dãy 8 15 11 9

Lần 1

1, Ta bắt đầu với 8 và 15 vì 8 < 15 nên không thay đổi chỗ

Dãy thành trở thành 8 15 11 9

2, Ta tiếp tục với 15 và 11 vì 15 > 11 nên đổi chỗ 2 số này.

Dãy thành trở thành 8 11 15 9

3, Ta tiếp tục với 15 và 9 vì 15 > 9 nên đổi chỗ 2 số này.

Dãy thành trở thành 8 11 9 15

Như vậy số lớn nhất 15 đã xuống cuối dãy ( nổi lên ) nên không cần so sánh nữa

Dãy lúc này 8 11 9 15

Lần 2

1, Ta bắt đầu với 8 và 11 vì 8 < 11 nên không thay đổi chỗ

Dãy thành trở thành 8 11 9 15

2, Ta tiếp tục với 11 và 9 vì 11 > 9 nên đổi chỗ 2 số này.

Dãy thành trở thành 8 9 11 15

( Không cần so sánh 11 và 15 )

Dãy lúc này 8 9 11 15

Lần 3

1, Ta bắt đầu với 8 và 9 vì 8 < 9 nên không thay đổi chỗ

Dãy thành trở thành 8 9 11 15

( Không cần so sánh 9 và 11 )

Vậy là đã so sánh xong rồi, hihihi :)