快速排序

#include<bits/stdc++.h> 
using namespace std;
void swap(int a[],int p,int j)
{
	int t=a[j];
	a[j]=a[p];
	a[p]=t;
}
int patition(int a[],int p,int r)
{
	int i=p;
	int j=r+1;
	int x=a[p];
      while(1)
      {
      	while(a[++i]<=x&&i<r);
      	while(a[--j]>=x&&j>p);
      	if(i>=j)
      	break;
      	swap(a,i,j);
	  }
	  swap(a,p,j);
	  return j;
}
void quiksort(int a[],int p,int r)
{
	if(p<r)
	{
		int q=patition(a,p,r);
		quiksort(a,p,q-1);
		quiksort(a,q+1,r);
	}
}
int main()
{
	int n,a[100055];
	scanf("%d", &n);
	int i;
	for( i=0;i<n;i++)
	{
		scanf("%d", &a[i]);
		
	}
	quiksort(a,0,n-1);
	for( i=0;i<n;i++)
	{
		printf("%d ", a[i]);
	}
}

主要是用了双指针两头找再进行交换，但是细节问题比较多；