求无序数组的第k大数

给你一个无序数组，求第k大数是多少

c++ <functional>库里的函数nth_element(首地址,首地址+k-1,首地址+数组长度);

时间复杂度O(n)

例：

#include<algorithm>
#include <iostream>
#include<cstring>
#include <cstdio>
#include<functional>
using namespace std;
int main(){
   int a[10]={2 ,7,4,9,1,6,11,10,8,19};
   //求数组里第7大的数字
   nth_element(a,a+6,a+10);
   cout<<a[6]<<endl;
    return 0;
}