Khác biệt giữa bản sửa đổi của “Sắp xếp nổi bọt”
Nội dung được xóa Nội dung được thêm vào
abc |
nothing |
||
Dòng 9:
[[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]].
== Giải thuật ==
| |||