第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;}