Bài 2 trang 90 Tin học lớp 7: Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp dãy số theo chiều không tăng.
Gợi ý: Dựa theo cách làm trong bài “Sắp xếp chọn”.
Dãy số ban đầu:
Mô phỏng diễn biến các bước của thuật toán sắp xếp dãy số theo chiều không tăng (sắp xếp chọn):
|
Dãy (a) |
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
A9 |
a10 |
Giải thích |
|
Ban đầu |
8 |
17 |
23 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Đổi chỗ 23 với a1 |
|
Sau B1 |
23 |
17 |
8 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Đổi chỗ 13 với a3 |
|
Sau B2 |
23 |
17 |
13 |
1 |
12 |
7 |
5 |
1 |
8 |
10 |
Đổi chỗ 12 với a4 |
|
Sau B3 |
23 |
17 |
13 |
12 |
1 |
7 |
5 |
1 |
8 |
10 |
Đổi chỗ 10 với a5 |
|
Sau B4 |
23 |
17 |
13 |
12 |
10 |
7 |
5 |
1 |
8 |
1 |
Đổi chỗ 8 với a6 |
|
Sau B5 |
23 |
17 |
13 |
12 |
10 |
8 |
5 |
1 |
7 |
1 |
Đổi chỗ 7 với a7 |
|
Sau B6 |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
1 |
5 |
1 |
Đổi chỗ 5 với a8 |
|
Kết quả |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
5 |
1 |
1 |
|
Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác: