快速排序模板

void quick_sort(int q[],int l,int r)

{

if(l>=r) return;

int i=l-1, j=r+1, x=q[l];

while(i<j)

 {

  do i++;while(q[i]<x);//把小于基准值的数全部放在左边

  do j--;while(q[j]>x);//把小于基准值的数全部放在右边

  if(i<j) swap(q[i],q[j]);

  else break;

 }

 quick_sort(q,l,j); quick_sort(q,j+1,r);

}