快排求第k大数

void swap(int *c, int* d){

int e;

e = *c;

*c = *d;

*d = e;

}

intpartition(int a[],int p,int r){

int x,i,j;

x = a[r];

i = p - 1;

for(j=p; j<=r-1; j++){

if(a[j] < x){

i++;

swap(&a[i],&a[j]);

}

}

swap(&a[i+1],&a[r]);

return i+1;

}

int q_select(int a[], intp, int r, int i){

if(p== r){

returna[p];

}

int q = partition(a,p,r);

int k = r-q+1;

if(i == k){

returna[q];

}else{

if( i< k){

returnq_select(a,q+1,r,i);

}else{

return q_select(a,p,q-1,i-k);

}

}

}