Phát biểu nào sai về thuật toán sắp xếp nổi bọt?A. Nó là thuật toán ổn định, có nghĩa là nó giữ nguyên thứ tự của các phần tử bằng nhau.B. Nó là thuật toán tại chỗ, tức là nó sử dụng bộ nhớ
Giải thích
Đáp án: C
Giải thích: Số lượng so sánh trong sắp xếp nổi bọt có thể thay đổi tùy thuộc vào mức độ sắp xếp của mảng đầu vào. Trong trường hợp tốt nhất, ít so sánh hơn so với trường hợp xấu nhất.