X

Tin học 11 Kết nối tri thức

Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]


Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]

Giải Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản - Kết nối tri thức

Câu hỏi 1 trang 100 Tin học 11: Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3]

Lời giải:

Chỉ số của dãy

0

1

2

3

4

Trước vòng lặp

5

0

4

2

3

Vòng lặp 1, i=1

Duyệt phần tử thứ 2, vì 0 nhỏ hơn 5 nên chèn 0 vào trước 5

Sau vòng lặp

0

5

4

2

3

Vòng lặp 2, i=2

Duyệt phần tử thứ 3, vì 4 lớn hơn 0 và nhỏ hơn 5 nên 4 được chèn vào trước 5

Sau vòng lặp

0

4

5

2

3

Vòng lặp 3, i=3

Duyệt phần tử thứ 4, vì 2 lớn hơn 0 và nhỏ hơn 4 nên 2 được chèn vào trước 4

Sau vòng lặp

0

2

4

5

3

Vòng lặp 4, i=4

Duyệt phần tử thứ 5, vì 3 lớn hơn 2 và nhỏ hơn 4 nên 3 được chèn vào trước 4

Kết thúc

0

2

3

4

5

Lời giải bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản hay khác:

Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác: