STL 中 nth_element()用法

头文件：#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;
} 

运行截图：