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