void quicksort(int q[],int l,int r)
{
if(l >= r) return ;
//划分
int i = l-1, j = r+1;
int 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]);
}
//递归
quicksort( q , l , j );
quicksort( q , j+1 , r );
}