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

B. Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.

C. Đổi chỗ 2 số liền kề nhau liên tục đến khi dãy số được sắp xếp.

D. So sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm.

* Đáp án

* Hướng dẫn giải

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

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số không giảm bằng cách: Lặp lại quá trình chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên.

Copyright © 2021 HOCTAP247