题目描述
blablabla
样例
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
include[HTML_REMOVED]
using namespace std;
const int MAXN=1e5+10;
int arr[MAXN],b[MAXN];
void msort(int a[],int L,int r)
{
if(L>=r) return ;
int mid=L+(r-L>>1);
int i=L,j=mid+1,k=L;
msort(a,L,mid),msort(a,mid+1,r);
while(i<=mid && j<=r)
{
if(a[i]<a[j]) b[k]=a[i];
else b[k]=a[j];
}
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];
return ;
}
int main()
{
int n;
scanf(“%d”,&n);
for(int i=0;i<n;i++)
{
scanf(“%d”,&arr[i]);
}
msort(arr,0,n-1);
for(auto j:arr) if(j) printf(“%d “,j);
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
O(nlogn);
参考文献
C++ 代码
blablabla