网站的轮播图一般是做多大,金融软件网站建设公司,罗定微网站建设,怎么开发自己的直播app6-2 归并排序
分数 10 全屏浏览 切换布局
作者 软件工程DSA课程组
单位 燕山大学
以下代码采用分而治之算法实现归并排序。请补充函数mergesort#xff08;#xff09;的代码。提示#xff1a;mergesort#xff08;#xff09;函数可用递归实现#xff0c;其中参…6-2 归并排序
分数 10 全屏浏览 切换布局
作者 软件工程DSA课程组
单位 燕山大学
以下代码采用分而治之算法实现归并排序。请补充函数mergesort的代码。提示mergesort函数可用递归实现其中参数n在递归调用中不需要变化。
函数接口定义 void mergesort(int a[],int n,int left,int right)
其中a[], n ,left和 right 都是用户传入的参数。
裁判测试程序样例
#includeiostream
using namespace std;
const int maxn500000,INF0x3f3f3f3f;
int L[maxn/22],R[maxn/22];
void merge(int a[],int n,int left,int mid,int right)
{int n1mid-left,n2right-mid;for(int i0;in1;i)L[i]a[lefti];for(int i0;in2;i)R[i]a[midi];L[n1]R[n2]INF;int i0,j0;for(int kleft;kright;k){if(L[i]R[j])a[k]L[i];elsea[k]R[j];}
}
void mergesort(int a[],int n,int left,int right)
{}
int main()
{int a[maxn],n;cinn;for(int i0;in;i)cina[i];mergesort(a,n,0,n);for(int i0;in;i){if(i)cout ;couta[i];}coutendl;return 0;
}输入样例
10
23 -8 45 6 17 5 998 30 26 77输出样例
-8 5 6 17 23 26 30 45 77 998代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB 代码分享 for(int ileft;iright;i){for(int ji;jright;j){if(a[j]a[i]){int tempa[i];a[i]a[j];a[j]temp;}}}
