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

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 :

Giải sách bài tập Tin học 7 Bài 3: Sắp xếp chọn

Câu F13 trang 38 SBT Tin học 7: 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.

Lời giải:

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}

Lời giải Sách bài tập Tin học 7 Bài 3: Sắp xếp chọn Cánh diều hay khác: