给定你一个长度为 nn 的整数数列。
请你使用归并排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。
输入格式
输入共两行，第一行包含整数 n。
第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。
输出格式
输出共一行，包含 nn 个整数，表示排好序的数列。
数据范围
1≤n≤100000
输入样例：
5
3 1 2 4 5
输出样例：
1 2 3 4 5
import java.util.*;
public class Main {
/*归并排序
*1.[L,R]=>[L,mid],[mid+1,R]
* 2.递归排序[L,mid] 和 [mid+1,R]
* 归并，将左右两个有序序列合并成一个有序序列
* */
static int arr[];
static int temp[];
public static void merge_sort(int l, int r, int arr []){
if(l>=r){
return ;
}else{
int mid =(l+r)/2;
merge_sort(l,mid,arr);
merge_sort(mid+1,r,arr);
int k=0;
int i=l;
int j=mid+1;
while(i<=mid&&j<=r){
if(arr[i]<=arr[j]){
temp[k++]=arr[i++];
}else{
temp[k++]=arr[j++];
}
}
while(i<=mid){
temp[k++]=arr[i++];
}
while(j<=r){
temp[k++]=arr[j++];
}
for(i=l,j=0;i<=r;i++,j++){
arr[i]=temp[j];
}
}
}
public static void main(String args[]) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
arr = new int[n];
temp=new int [n];
for (int i = 0; i < n; i++) {
arr[i] = reader.nextInt();
}
merge_sort(0, n - 1, arr);
for (int i = 0; i < n; i++) {
System.out.print(arr[i] + " ");
}
}
}
\
