include [HTML_REMOVED]
using namespace std;
const int N=100010;
int a[N],tmp[N];
void merge_sort(int l, int r, int a[])
{
if(l >= r) return;
int mid = l+r >> 1;
int k=0, i=l, j=mid+1;
merge_sort(l,mid, a), merge_sort(mid+1, r, a);
while(i<=mid && j<= r)
{
if(a[i]<=a[j]) tmp[k] = a[i];
else tmp[k] = a[j];
}
while(i<=mid) tmp[k] = a[i];
while(j<=r) tmp[k] = a[j];
for(int i=r; i>=l; i–)
a[i] = tmp[–k];
}
int main()
{
int n;
scanf(“%d”,&n);
for(int i=0; i<n; i++ )
scanf(“%d”, &a[i]);
merge_sort(0, n-1, a);
for(int i=0; i<n; i++)
printf("%d ", a[i]);
return 0;
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla