Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.
336
03/12/2023
Luyện tập trang 86 Tin học lớp 7: Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.
Trả lời
Dãy a
|
A1
|
A2
|
A3
|
A4
|
A5
|
A6
|
A7
|
A8
|
Giải thích
|
Ban đầu
|
11
|
70
|
18
|
39
|
63
|
52
|
41
|
5
|
70 đổi chỗ với A1
|
Sau bước 1
|
70
|
11
|
18
|
39
|
63
|
52
|
41
|
5
|
63 đổi chỗ cho A2
|
Sau bước 2
|
70
|
63
|
18
|
39
|
11
|
52
|
41
|
5
|
52 đổi chỗ cho A3
|
Sau bước 3
|
70
|
63
|
52
|
39
|
11
|
18
|
41
|
5
|
41 đổi chỗ cho A4
|
Sau bước 4
|
70
|
63
|
52
|
41
|
11
|
18
|
39
|
5
|
39 đổi chỗ cho A5
|
Sau bước 5
|
70
|
63
|
52
|
41
|
39
|
18
|
11
|
5
|
Không đổi chỗ
|
Dãy kết quả
|
70
|
63
|
52
|
41
|
39
|
18
|
11
|
5
|
|
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:
Bài 15: Thực hành tổng hợp tạo bài trình chiếu
Bài 1: Tìm kiếm tuần tự
Bài 2: Tìm kiếm nhị phân
Bài 3: Sắp xếp chọn
Bài 4: Sắp xếp nổi bọt
Bài 5 : Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp