STL之nth_element()（取容器中的第n大值）

 nth_element仅排序第n个元素（从0开始索引），即将位置n（从0开始）的元素放在第n大的位置，处理完之后，默认排在它前面的元素都不比它大，排在它后面的元素都不比它小。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[] = { 1,3,4,15,2,6,8,7,9 };
    int i;
    cout << "数列例如以下：" << endl;
    for (i = 0; i<9; i++)
        cout << a[i] << " ";
    nth_element(a, a + 5, a + 6);
    cout << endl << "输出第五大的数： " << a[4] << endl; //注意下标是从0開始计数的 
    return 0;
}

运行结果：

https://www.cnblogs.com/yxwkf/p/5233716.html

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    //int a[] = { 1,3,4,15,2,6,8,7,9 };
    //int i;
    //cout << "数列例如以下：" << endl;
    //for (i = 0; i<9; i++)
    //    cout << a[i] << " ";
    //nth_element(a, a + 5, a + 6);
    //cout << endl << "输出第五大的数： " << a[4] << endl; //注意下标是从0開始计数的 

    int a[10];
    for (int i = 0; i<10; ++i) {
        a[i] = i;
    }
    random_shuffle(a, a + 10);
    for (int i = 0; i<10; ++i) std::cout << a[i] << ' '; std::cout << '
';
    nth_element(a, a + 6, a + 10);
    for (int i = 0; i<10; ++i) std::cout << a[i] << ' '; std::cout << '
';

    return 0;
}