本文详细解析了Java实现归并排序的递归代码，并介绍了程序员的成长路径。通过示例展示如何进行归并排序操作，同时分享了个人从上海交大毕业后的职业经历，包括在小公司、华为、OPPO、阿里等工作经验。文中还提到提供了一份全面的Java开发学习资料，涵盖基础到高级的知识点，以帮助开发者提升技能。
int *temp=new int[n];
int p1=l;
int p2=mid+1;
int p=0;
while(p1<=mid&&p2<=r){
if(arr[p1]<=arr[p2]){
temp[p++]=arr[p1++];
}else{
temp[p++]=arr[p2++];
}
}
while(p1<=mid){
temp[p++]=arr[p1++];
}
while(p2<=r){
temp[p++]=arr[p2++];
}
for(int i=0;i<p;i++){
//存入数组
arr[i+l]=temp[i];
}
}
void merge(int arr[],int l,int r){
if(l>=r){
return;
}
int mid=(l+r)/2;
//左边拆分
merge(arr,l,mid);
//右边拆分
merge(arr,mid+1,r);
//合并并排序
mergeSort(arr,l,mid,r);
}
int main()
{
c
最低0.47元/天 解锁文章
扫一扫
1031
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
