YOMEDIA
NONE

Vận dụng trang 90 SGK Tin học 7 Cánh diều - CD

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.

ADSENSE

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

Nếu bạn thấy hướng dẫn giải Vận dụng trang 90 SGK Tin học 7 Cánh diều - CD HAY thì click chia sẻ 
YOMEDIA

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.

Bài tập SGK khác

Đang cập nhật câu hỏi và gợi ý làm bài.

AANETWORK
 

 

YOMEDIA
AANETWORK
OFF