斯妖三

新学的排序正好派上用场
    #include<iostream>
    using namespace std;
    void merge(int a[],int low,int mid,int high);
    void mergesort(int a[],int low,int high);
    int main()
    {
    	int n,sum=0;
    	cin>>n;
    	int a[n];
    	for(int i=0;i<n;i++)
    	cin>>a[i];
    	for(int i=0;i<n-1;i++)
    	{
    		mergesort(a,i,n-1);
    		a[i+1]=a[i]+a[i+1];
    		sum+=a[i+1];
    	}
    	cout<<sum;
    }
    void merge(int a[],int low,int mid,int high)
    {
    	int n=mid-low+1;//计算子数组a[low...mid]的长度n
    	int nl=high-mid;//子数组a[mid+1...high]的长度nl
    	int i,j,k;
    	int f[n],l[nl];
    	
    	for(i=0;i<n;i++)
    	f[i]=a[i+low];//初始化  
    	
    	for(j=0;j<nl;j++)
    	l[j]=a[j+mid+1];//初始化 
    	
    	i=j=0;
    	for(k=low;k<=high;k++)
    	{
    		if(i>=n)//防止数组越界 
    		a[k]=l[j++];
    		else if(j>=nl)//防止数组越界 
    		a[k]=f[i++];
    		else if(l[j]<f[i])
    		a[k]=l[j++];
    		else
    		a[k]=f[i++];
    	}
    }
    void mergesort(int a[],int low,int high)
    {
    	int mid;
    	if(low>=high)//终止条件 
    	return;
    	else
    	mid=(low+high)/2;
    	mergesort(a,low,mid);//递归左边排序 
    	mergesort(a,mid+1,high);//递归右边排序 
    	merge(a,low,mid,high);//合并排序 
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

斯妖三

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

蓝桥杯基础练习VIP-Huffuman树-题解(C++代码)

评论区

精彩推荐

printf基础练习2 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

关于float，double变量的几点说明

1051（奇了怪了）

字符串比较（C语言代码）

1052题解（链表操作）

斯妖三