STL nth_element()

nth_element() 函数位于 <algorithm> 头文件中，其作用是求容器中第 k 大的元素并将其放在 k-1 的位置上（下标从 0 开始计数）

其内部是以分治思想实现的，以数组 a[n] 为例，其元素区间为 [0,n-1]，经过 nth_element() 函数排序后，区间 a[0,k) 的数一定都小于 a[k]，区间 (k,n-1] 的数都大于 k，但在区间 a[0,k) 与 区间 (k,n-1] 中，其各自区间的大小关系并未确定，唯一能确定的是：a[k] 就是数列中第 k+1 大的数

nth_element() 函数无返回值，只是将第 k 大的元素排好了位置，若在其后的程序中想要使用第 k 大的元素，直接调用 a[k-1] 即可

其有三个参数：nth_element(a,a+k,a+n)

其中，a 为容器名，k 为容器中第 k 大的数，n 为数组长度

//求数组a中第3大的数
int k=3;
int a[10]={1,5,9,3,6,4,2,8,0,7};
nth_element(a,a+k,a+10);
cout<<a[k-1]<<endl;//结果为2

————————————————
版权声明：本文为CSDN博主「Alex_McAvoy」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u011815404/article/details/86649933