Trong bài học trang 88 sách giáo khoa có nêu nhận xét Chú ý rằng sau lượt đổi chỗ thứ nhất
Giải sách bài tập Tin học 7 Bài 4: Sắp xếp nổi bọt
Câu F17 trang 39 SBT Tin học 7: Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt đổi chỗ thứ nhất, giá trị lớn nhất là 8 đã ở cuối dãy, đúng vị trí cuối cùng của nó”. Có thể nêu nhận xét tương tự cho các lượt đổi chỗ thứ hai, thứ ba, … hay không?
Lời giải:
Có thể khẳng định điều tương tự cho các lượt đổi chỗ tiếp theo:
- Sau lượt đổi chỗ thứ hai thì giá trị lớn thứ hai đã ở vị trí thứ hai tính từ cuối dãy, đúng với vị trí của nó.
- Sau lượt đổi chỗ thứ ba thì giá trị lớn thứ ba đã ở vị trí thứ ba tính từ cuối dãy, đúng với vị trí của nó.
…
- Điều này cũng giúp khẳng định rằng cần không quá n-1 lượt đổi chỗ để sắp xếp dãy có n số.
Lời giải Sách bài tập Tin học 7 Bài 4: Sắp xếp nổi bọt Cánh diều hay khác:
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 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp
Tủ sách VIETJACK shopee lớp 6-8 cho phụ huynh và giáo viên (cả 3 bộ sách):
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
Đã 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.
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.
