第k大的数

#include"iostream"
#include"cstdio"
using namespace std;
int select(int *a,int b,int e,int k)
{
	if(b==e) return a[b];
	int x=a[b+rand()%(e-b+1)],i=b,j=e;
	while(i<j){
		while(a[++i]<x);while(a[--j]>x);
		if(i<j) swap(a[i],a[j]);
	}
	if(j==e) j--;i=j-b+1;
	if(k<=i) return select(a,b,j,k);
	else return select(a,j+1,e,k-i);

}
int main()
{
	int a[4]={1,3,2,4};
	cout<<select(a,0,3,3);
	return 0;
}