Trong thuật toán sắp xếp chọn, điều gì sẽ xảy ra ở mỗi bước lặp?a) Tìm phần tử lớn nhất trong dãy chưa sắp xếp và đổi chỗ với phần tử cuối cùng.b) Tìm phần tử nhỏ nhất trong dãy chưa sắp xếp
Giải thích
a) Sai. Thuật toán sắp xếp chọn tìm phần tử nhỏ nhất trong dãy chưa sắp xếp, không phải phần tử lớn nhất.
b) Đúng. Đây chính là ý tưởng chính của thuật toán sắp xếp chọn, tìm phần tử nhỏ nhất trong dãy còn lại và đổi chỗ với phần tử hiện tại.
c) Sai. Đây là cách hoạt động của thuật toán sắp xếp nổi bọt, không phải sắp xếp chọn.
d) Sai. Đây là mô tả của thuật toán sắp xếp chèn, không phải sắp xếp chọn.