Thuật toán nổi bọt kết thúc khi nào? A. Khi không còn bất cứ cặp liền kề (ai, ai+1) nào trái thứ tự mong muốn. B. Khi trong một lượt không còn

7/10

Thuật toán nổi bọt kết thúc khi nào?

Khi không còn bất cứ cặp liền kề (ai, ai+1) nào trái thứ tự mong muốn.

Khi trong một lượt không còn xảy ra đổi chỗ lần nào nữa.

Cả hai ý A và B đều đúng.

Cả hai ý A và B đều sai.

Giải thích

Đáp án đúng là: C

Thuật toán nổi bọt kết thúc khi không còn bất cứ cặp liền kề (ai, ai+1) nào trái thứ tự mong muốn, tức là trong một lượt không còn xảy ra đổi chỗ lần nào nữa.