题目描述

blablabla

样例

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int temp[N];
void guibing(vector<int> &q,int l,int r){
    if(l>=r)return;
    int mid=(l+r)/2;
    guibing(q,l,mid);
    guibing(q,mid+1,r);
    int cnt=l,i,j;
    for(i=l,j=mid+1;i<=mid&&j<=r;){
        if(q[i]>=q[j])temp[cnt++]=q[j++];
        else if(q[i]<q[j])temp[cnt++]=q[i++];
    }
    while(i<=mid)temp[cnt++]=q[i++];
    while(j<=r)temp[cnt++]=q[j++];
    for(int i=l;i<=r;i++){
        q[i]=temp[i];
    }
    return;
}
int main(){
    int n;
    cin>>n;int nl=n;
    vector<int> q;
    while(nl--){
        int i;
        cin>>i;
        q.push_back(i);}
    guibing(q,0,n-1);
    for(int i=0;i<n;i++)cout<<q[i]<<' ';
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla