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ị. Em có nhận xét gì về đặc thù của các giai đoạn 1, 2, 3 trong sơ đồ dưới đây.

1. Ý tưởng thuật toán sắp xếp trộn

Câu hỏi 1. 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ị. 

Em có nhận xét gì về đặc thù của các giai đoạn 1, 2, 3 trong sơ đồ dưới đây.

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 9 Sắp xếp trộn

 


Đặ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 12 dã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. 


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác