slow sort(除猴子之外最慢的)c++代码

slow sort,字面意思就

//时间复杂度:O(n^4)
#include<bits/stdc++.h>
using namespace std;
int a[100001],n;
void slowsort(int x,int y)
{
	if(x>=y)return;
	int m=(x+y)/2;
	slowsort(x,m);
	slowsort(m+1,y);
	if(a[y]<a[m])swap(a[y],a[m]);
	slowsort(x,y-1);
}
int main()
{
	scanf("%d",&n);
  	for(int i=0;i<n;i++)scanf("%d",&a[i]);
  	slowsort(0,n-1);
  	for (int i=0;i<n; i++) printf("%d ", a[i]);
	return 0;
}

叫慢排序,代码如下

过程以及详解请看下面文章☟

慢速排序算法到底有多慢_sort