头文件:#include<algorithm>
用法:nth_element( start , start+k , start+n );
作用:将第k大的元素放在第k个位置(0,1,2,...,k),并将比它小的放在它左面,比它大的放在它右面,不保证有序。
代码实例:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[] = {0,1,5,3,2,4,6};
nth_element(a,a+3,a+7);
for(int i = 0;i < 7;i++) cout << a[i] << " ";
return 0;
}
运行截图: