Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác

5/10

Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ a_m cho a_i” mà kết quả sắp xếp vẫn đúng?

Khi a_m = a_i

Khi a_m > a_i

Khi a_m <= a_i

Khi a_m < a_i

Giải thích

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

Trong thuật toán sắp xếp chọn, khi a_m < a_i thì không cần thực hiện thao tác “Đổi chỗ a_m cho a_i” mà kết quả sắp xếp vẫn đúng.