我打算复习下快排模版，结果怎么写都写不对，贼离谱，后来发现是自己犯了一个很弱智的错误，想取bas作为随机下边然后把a[bas]作为基准，但问题在于，我把c数组赋值给a数组这步省略成了把基准赋值给a[bas]了。。这固然是节约空间的好思路，但问题在于我此前错把一个可能被修改的量当成常量来用了，结果a[bas]被偷偷中途修改了我却还当成他是原来的那个数，就离谱，下次一定要常量化，所有常量都要写死成const，这有助于排错..
不然就会犯我这个弱智错误...

Code

#include <iostream>
#include <cstdlib>
using namespace std;
int a[100000+5],b[100000+5],c[100000+5],d[100000+5],n;
int random(int l,int r){return rand()%(r-l+1)+l;}
void quicksort(int l,int r)
{
	if(l>=r)return;
	int bas=a[random(l,r)],bp=0,cp=0,dp=0;
	for(int i=l;i<=r;i++)
	{
		if(a[i]==bas)cp++;
		else if(a[i]<bas)b[bp++]=a[i];
		else d[dp++]=a[i];
	}
	for(int i=0;i<bp;i++)a[l+i]=b[i];
	for(int i=0;i<cp;i++)a[l+bp+i]=bas;
	for(int i=0;i<dp;i++)a[l+bp+cp+i]=d[i];
	quicksort(l,l+bp-1);
	quicksort(l+bp+cp,r);
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	srand(time(NULL));
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	quicksort(1,n);
	for(int i=1;i<=n;i++)cout<<a[i]<<' ';
	return 0;
}