Sắp xếp trộn đệ quy
Points
31
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề 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$.
Community Discussion