Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?A. Mảng được sắp xếp ngược lại.B. Mảng đã được sắp xếp.C. Mảng chứa tất cả các phần tử giống nhau.D. Mảng chỉ có hai phần tử.

8/15

Trường hợp tốt nhất của thuật toán sắp xếp nổi bọt là gì?

Mảng được sắp xếp ngược lại.

Mảng đã được sắp xếp.

Mảng chứa tất cả các phần tử giống nhau.

Mảng chỉ có hai phần tử.

Giải thích

Đáp án: B

Giải thích: Trường hợp tốt nhất của sắp xếp nổi bọt là khi mảng đã được sắp xếp, khi đó chỉ cần một lần duyệt qua với không cần hoán đổi, dẫn đến độ phức tạp thời gian O(n).