|phân loại=[[Thuật toán sắp xếp|Giải thuật sắp xếp]]
|hình=[[Tập tin:Bubblesort.gif|100px|Mô phỏng sắp xếp nổi bọt]]
|dữ liệu= Ngẫu nhiên
|thời gian= Trung bình <math>O(n^{2})</math>
|không gian= Không tốn thêm vùng nhớ
|tối ưu=Không
}}
[[File:Bubble-sort-example-300px.gif|liên_kết=https://en.wikipedia.org/wiki/File:Bubble-sort-example-300px.gif|nhỏ|300x300px|'''Một ví dụ về sắp xếp nổi bọt. Bắt đầu từ vị trí đầu tiên của danh sách (bên trái), so sánh các cặp số với nhau, nếu không đúng thứ tự nhỏ-lớn thì đảo vị trí. Sau khi chạy tới cuối danh sách, tiếp tục chạy lại từ vị trí đầu danh sách cho đến khi hoàn thành so sánh và đảo vị trí.''']]
[[Tập tin:Bubblesort-edited-color.svg|alt=Sắp xếp nổi bọt màu đã chỉnh sửa|frame|Sắp xếp nổi bọt màu đã chỉnh sửa|302x302px]]
'''Sắp xếp nổi bọt''' ([[tiếng Anh]]: ''bubble sort'') là một [[thuật toán sắp xếp]] đơn giản, với thao tác cơ bản là so sánh hai phần tử '''kề''' nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (''swap''). Có thể tiến hành từ trên xuống (bên trái sang) hoặc từ dưới lên (bên phải sang). '''Sắp xếp nổi bọt''' còn có tên là ''sắp xếp bằng so sánh trực tiếp''. Nó sử dụng phép so sánh các phần tử nên là một giải thuật [[sắp xếp kiểu so sánh]].
