还有人不会归并排序吗？

为什么今天在机房看到有一位“大佬”在归并排序的函数下面默默地调用了一个sort？？（戳一戳zzx）

归并排序的大体思路：

归并排序是把一串要排序的内容数组二分成两部分小数组，再进行此操作，直到只有一个元素为止

然后用画出来大概就是这个样子的

然后的话可以借助代码的注释再理解一下

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N];
int b[N];
int n;
void f(int l,int r){
	if(l>=r)return;//这里就是只剩下一个的情况，就不能再二分了
	int mid=(l+r)>>1;//求中间值
	f(l,mid);//往左边找
	f(mid+1,r);//往右边找
	//排序
	int i=l,j=mid+1,k=l;//先找到当前的左右两个要排序的数列(一路递归上来,一定是排好了的)
	while(i<=mid&&j<=r){//类似双指针的排序规则
		if(a[i]<=a[j])b[k++]=a[i++];//左边要小一点就左边先进数组
		else b[k++]=a[j++];//否则右边进去
	}
	//下面两个while循环是为了防止出现遗漏
	while(i<=mid)b[k++]=a[i++];
	while(j<=r)b[k++]=a[j++];
	for(int i=l;i<=r;i++)a[i]=b[i];//存入原本的数组里面
}
signed main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	f(1,n);
	for(int i=1;i<=n;i++)printf("%d ",a[i]);
}