Sắp_xếp_nổi_bọt
Sắp_xếp_nổi_bọt

Sắp_xếp_nổi_bọt

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.

Sắp_xếp_nổi_bọt

Độ phức tạp không gian trường hợp tệ nhất Không tốn thêm vùng nhớ
Cấu trúc dữ liệu Ngẫu nhiên
Phân loại Giải thuật sắp xếp
Tối ưu Không
Hiệu suất trường hợp tệ nhất Trung bình O ( n 2 ) {\displaystyle O(n^{2})}