Sắp xếp trộn đệ quy

Buổi 05 — Hàm & Đệ quy sorting
Points
31
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho dãy gồm $N$ số nguyên. Hãy cài đặt thuật toán Sắp xếp trộn (Merge Sort) bằng đệ quy chia để trị để sắp xếp dãy số theo thứ tự không giảm.

Dữ liệu vào

Dòng đầu chứa số nguyên dương $N$. Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$.

Dữ liệu ra

Một dòng chứa $N$ số nguyên sau khi đã sắp xếp tăng dần, cách nhau bởi dấu cách.

Ví dụ
Input Output
5\n5 2 4 1 3 1 2 3 4 5
3\n10 -5 0 -5 0 10
Giới hạn

$1 \le N \le 10^5$, $|A_i| \le 10^9$.

Draft saved