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]

1.3 K

Với giải Câu hỏi 1 trang 100 Tin học lớp 11 Kết nối tri thức chi tiết trong Bài 21: Các thuật toán sắp xếp đơn giản giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

Giải bài tập Tin học lớp 11 Bài 21: Các thuật toán sắp xếp đơn giản

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

Đánh giá

0

0 đánh giá