快速排序

int a[5000010];
void quick_sort(int a[],int l,int r){
  if(l>=r) return;
  int x=a[l],i=l-1,j=r+1;
  while(i<j){
    do i++;while(a[i]<x);
    do j--;while(a[j]>x);
    if(i<j) swap(a[i],a[j]);
  } 
  quick_sort(a,l,j);
  quick_sort(a,j+1,r);
}