快排

模板

void quick_sort(int q[],int l,int r)
{
	if(l>=r)return ;//"="和“>="效果相同
	int t,x=q[(l+r)/2],i=l-1,j=l+1;
	while(i<j)
	{
		do i++;while(q[i]<x);
		do j--,while(q[j]>x);
		if(i<j)t=q[i],q[i]=q[j],q[j]=t;
	}
	quick_sort(q,l,j),quick_sort(q,j+1,r);
}