Thuật toán sếp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

Câu hỏi :

Thuật toán sếp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

A. Di chuyển số nhỏ nhất về cuối dãy số.

B. Đổi chỗ 2 số liền kề nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

C. Di chuyển số lớn nhất về đầu dãy số.

D. Cả A và C.

* Đáp án

* Hướng dẫn giải

Đá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 bằng cách thực hiện đổi chỗ 2 số liền kề nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

Copyright © 2021 HOCTAP247