Vận dụng trang 86 SGK Tin học 7 Cánh diều
Trong thuật toán sắp xếp chọn:
1) Khi nào không cần thực hiện thao tác "Đổi chỗ am và a1 cho nhau" mà kết quả sắp xếp vẫn đúng?
2) Nếu thay "Tìm giá trị lớn nhất" bằng "Tìm giá trị nhỏ nhất" thì kết quả nhận được là dãy số có thứ tự ra sao?
Hướng dẫn giải chi tiết Vận dụng trang 86
Phương pháp giải:
1) Khi vị trí đó là số lớn nhất hoặc bé nhất trong dãy
2) Sắp xếp theo thứ tự không giảm
Lời giải chi tiết:
1) Ta không cần thay đổi vị trí khi vị trí đó đã là số lớn nhất hoặc bé nhất trong dãy còn lại thì không cần phải thay đổi vị trí.
2) Nếu thay tìm giá trị lớn nhất bằng tìm giá trị nhỏ nhất thì dãy sẽ có thứ tự tăng dần (không giảm).
-- Mod Tin Học 7 HỌC247
-
Bài toán sắp xếp có mô hình chung như thế nào?
bởi Meo Thi 03/10/2022
Theo dõi (0) 1 Trả lời