题目描述

blablabla

样例

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<vector>
#include<iostream>
#include<cmath>
#include<map>
#include<set>
#include<queue>
#define _for(i,a,b) for( int i=(a); i<(b); ++i)
#define _rep(i,a,b) for( int i=(a); i<=(b); ++i)
typedef long long ll;
using namespace std;
int n;
int arr[100010];
int tmp[100010];
void ms(int q[],int l,int r){
    if(l>=r)
    return;
    int mid = l+r >> 1;
    ms(q,l,mid);
    ms(q,mid+1,r);
    int i = l,j = mid +1, k = 0;
    while(i <= mid && j <= r)
     if(q[i] < q[j])tmp[k++] = q[i++];
     else tmp[k++] = q[j++];

     while(i <= mid)tmp[k++] = q[i++];
     while(j <= r)tmp[k++] = q[j++];

     for(int i=l,j=0;i<=r;i++,j++)q[i]=tmp[j];
}
int main() {

    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",arr+i);
    ms(arr,0,n-1);
    for(int i=0;i<n;i++)printf("%d ",arr[i]);
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla