12 câu Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 14 có đáp án

Đặc điểm của thuật toán sắp xếp nổi bọt là:

4/12

Đặc điểm của thuật toán sắp xếp nổi bọt là:

Lặp lại quá trình chọn phần tử nhỏ nhất đưa về vị trí đầu tiên.

Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.

Lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nhau.

Lặp đi lặp lại việc đổi chỗ 2 phần tử đối xứng nhau.

Giải thích

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

Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phần tử (không giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.