Vận dụng trang 90 SGK Tin học 7 Cánh diều
Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt? Giải thích tại sao.
Hướng dẫn giải chi tiết Vận dụng trang 90
Phương pháp giải:
- Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt còn tùy thuộc vào bộ dữ liệu đầu vào.
- Hai thuật toán này chỉ phù hợp với bộ dữ liệu nhỏ, không phù hợp khi thao tác dữ liệu lớn, tốn thời gian và không tối ưu.
Lời giải chi tiết:
Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn vì thuật toán sắp xếp chọn sẽ chọn phần tử lớn nhất trong dãy để xếp vào đầu dãy đó. Việc chọn này sẽ tiết kiệm thời gian hơn, nhanh chóng và dễ hiểu hơn so với thuật toán nổi bọt chỉ so sánh và đổi chỗ hai phần tử liền kề.
-- Mod Tin Học 7 HỌC247
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.