thuật toán sắp xếp nổi bọt là gì?

Thuật toán sắp xếp nổi bọt (Bubble Sort) là một thuật toán sắp xếp đơn giản dùng để sắp xếp các phần tử trong một mảng theo thứ tự tăng dần hoặc giảm dần. Cách hoạt động của thuật toán như sau: - So sánh từng cặp phần tử kề nhau trong mảng. - Nếu phần tử đứng trước lớn hơn phần tử đứng sau (đối với sắp xếp tăng dần), thì hoán đổi vị trí của hai phần tử đó. - Quá trình này được lặp đi lặp lại cho đến khi không còn cặp phần tử nào cần hoán đổi, tức là mảng đã được sắp xếp. Thuật toán này được gọi là "nổi bọt" vì các phần tử lớn dần "nổi" lên cuối mảng sau mỗi lần lặp. Đặc điểm: - Đơn giản, dễ hiểu và dễ cài đặt. - Độ phức tạp thời gian trung bình và tệ nhất là O(n²), không hiệu quả với mảng lớn. - Thường được dùng để giảng dạy thuật toán sắp xếp cơ bản. Bạn có muốn mình giải thích chi tiết hơn hoặc cung cấp mã giả (pseudo code) của thuật toán này không?