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:

3/4

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₂, ……, a_i}

4) Sau bước i, dãy con đã được sắp xếp là {a_1,a₂, ……, 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.

Nhập câu trả lời ở đây

0/3000 ký tự

Giải thích

Câu sai là:

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₂, ……, a_i}