Quan sát và thực hiện các bước theo ý tưởng của thuật toán sắp xếp trộn

166

Với giải Hoạt động trang 40 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 9: Sắp xếp trộn giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Quan sát và thực hiện các bước theo ý tưởng của thuật toán sắp xếp trộn

Hoạt động trang 40 Chuyên đề Tin học 11: Quan sát và thực hiện các bước theo ý tưởng của thuật toán sắp xếp trộn để biết thuật toán này là mô hình kĩ thuật chia để trị.

Quan sát và thực hiện các bước theo ý tưởng của thuật toán sắp xếp trộn

Hình 9.1. Mô phỏng sắp xếp trộn

Lời giải:

Đặc thù của 3 giai đoạn là: Chia nhỏ dãy gốc thành các dãy với kích thước nhỏ hơn (bằng 12dãy ban đầu), tiếp tục cho đến khi nhận được các dãy con đã sắp xếp đúng thì tiến hành trộn các dãy này để nhận được kết quả cuối cùng.

Đánh giá

0

0 đánh giá