Thuật toán sắp xếp nổi bọt – Tin học lớp 11

Sắp xếp nổi bọt (Bubble Sort) là một trong những thuật toán sắp xếp đơn giản và dễ hiểu nhất, thường được giảng dạy đầu tiên trong chương trình Tin học.

Nguyên lý

Thuật toán so sánh từng cặp phần tử liền kề và hoán đổi vị trí nếu chúng không đúng thứ tự. Quá trình này lặp lại cho đến khi mảng được sắp xếp hoàn chỉnh.

Độ phức tạp

Trường hợp tốt nhất: O(n), Trường hợp tệ nhất: O(n²), Trường hợp trung bình: O(n²).