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ố

Giải Tin học 7 Bài 3 - Cánh diều: Sắp xếp chọn

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.

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 các bài giải sách giáo khoa Tin học 7 bộ sách Cánh diều hay, chi tiết khác:

Khởi động trang 84 Tin học lớp 7: Có một bó que tính dài ngắn khác nhau, em hãy sắp xếp các que tính thành dãy từ trái qua phải ... 

Hoạt động trang 85 Tin học lớp 7: Bài toán sắp xếp ở mục 1 trên dãy có gì giống và khác với bài toán sắp xếp nêu ở phần khởi động...

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ố...

Vận dụng 1 trang 86 Tin học lớp 7: Trong thuật toán sắp xếp chọn, khi nào không cần thực hiện thao tác “Đổi chỗ a_m cho a_i” mà kết quả sắp xếp vẫn đúng...

Vận dụng 2 trang 86 Tin học lớp 7: Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất bằng” “Tìm giá trị nhỏ nhất”...

Câu 1 trang 86 Tin học lớp 7: Hãy nêu vài ví dụ bài toán sắp xếp trong thực tế và nói rõ tiêu chí sắp xếp...

Câu 2 trang 86 Tin học lớp 7: Hãy tóm tắt bằng một câu trả lời cho câu hỏi...

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 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

Bài 1: Thiết bị vào - ra cơ bản cho máy tính cá nhân

Bài 2: Các thiết bị vào