Cách làm cho bạn:
2) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {a$_{i+1}$, ……, a$_{n}$}.
3) Ở bước i, dãy con được sắp xếp là {a$_{1}$, a$_{2}$, ……, a$_{i}$}.
Bài tập F13: Xét thuật toán sắp xếp bằng cách chọn dần. Hãy phát hiện câu sai:
1) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {a$_{i}$, ……, a$_{n}$}.
2) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {a$_{i+1}$, ……, a$_{n}$}.
3) Ở bước i, dãy con được sắp xếp là {a$_{1}$, a$_{2}$, ……, a$_{i}$}.
4) Sau bước i, dãy con đã được sắp xếp là {a$_{1}$, a$_{2}$, ……, a$_{i}$}.
5) Ở bước i, xếp vào cuối dãy con được sắp xếp bằng cách đổi chỗ là a$_{max}$, cho a$_{i}$.
6) Ở bước i, xếp vào cuối dãy con đã được sắp xếp bằng cách đồi chỗ a$_{i}$ cho a$_{max}$.
2) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {a$_{i+1}$, ……, a$_{n}$}.
3) Ở bước i, dãy con được sắp xếp là {a$_{1}$, a$_{2}$, ……, a$_{i}$}.
Bình luận