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

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.

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 (ảnh 1)

Trả lờ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 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. 

Câu hỏi cùng chủ đề

Xem tất cả