Trong thuật toán sắp xếp bằng cách chọn dần, dãy đích hình thành ở đầu trái

Giải sách bài tập Tin học 7 Bài 3: Sắp xếp chọn

Câu F14 trang 38 SBT Tin học 7: Trong thuật toán sắp xếp bằng cách chọn dần, dãy đích hình thành ở đầu trái, dài thêm dần và dãy nguồn còn lại ở bên phải, ngắn đi dần. Nếu yêu cầu ngược lại, dãy đích hình thành ở đầu bên phải và dãy nguồn còn lại ở bên trái thì cần sửa lại thao tác ở các bước như thế nào.

Lời giải:

- Để dãy đích hình thành ở đầu trái thì phải đổi chỗ cho phần tử cuối dãy nguồn còn lại. Ở bước i, cuối dãy nguồn là vị trí n + 1 – i.

- Ở mỗi bước, nếu ta chọn số lớn nhất trong dãy nguồn còn lại thì kết quả sẽ là dãy tăng dần (không giảm). Nếu vẫn muốn sắp dãy giảm dần thì chọn số nhỏ nhất để đổi chỗ.

Sửa lại thao tác trong vòng lặp như sau:

a) Tìm số nhỏ nhất trong dãy nguồn còn lại {a_1, a₂, ……, a_n+1-i} gọi là a_min.

b) Đổi chỗ a_min cho a_n+1-i

Lời giải Sách bài tập Tin học 7 Bài 3: Sắp xếp chọn Cánh diều hay khác:

• Câu F11 trang 37 SBT Tin học 7: “Chọn số lớn nhất trong dãy nguồn còn lại” là một bài toán con khi thực hiện sắp xếp chọn dần ....

• Câu F12 trang 37 SBT Tin học 7: Thao tác “đổi chỗ” là một việc làm khi thực hiện sắp xếp chọn dần ....

• Câu F13 trang 38 SBT Tin học 7: Xét thuật toán sắp xếp bằng cách chọn dần. Hãy phát hiện câu sai: ....

Xem thêm các bài giải sách bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

• SBT Tin học 7 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

• SBT Tin học 7 Bài 1: Tìm kiếm tuần tự

• SBT Tin học 7 Bài 2: Tìm kiếm nhị phân

• SBT Tin học 7 Bài 4: Sắp xếp nổi bọt

• SBT Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Săn shopee siêu SALE :

• Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
• Biti's ra mẫu mới xinh lắm
• Tsubaki 199k/3 chai
• L'Oreal mua 1 tặng 3

ĐỀ THI, GIÁO ÁN, KHÓA HỌC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi dành cho giáo viên và khóa học dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Khóa học online bởi các thầy cô VietJack

4.5 (243)

999,000đ

299.000 - 599.000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Loạt bài Giải SBT Tin 7 được biên soạn bám sát Sách bài tập Tin học lớp 7 Cánh diều (NXB Đại học Sư phạm).

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.