c++ STL 区间第k大 nth_element()

c++ STL 区间第k大 nth_element()

使用方法:

头文件：algorithm
使用：
三个参数，数组(容器)要操作区间的起始地址、第k个、数组(容器)要操作区间的结束地址
nth_element( begin , begin + (k-1) , end) （起始为0,所以为k-1）
在使用该函数后，数组(容器)操作区间的第 k个元素则为第k大的元素，两边元素的顺序可能会不同，但它左边的元素都比它大，而右边的元素都比它小
复杂度：时间复杂度平均大约为O(n),最坏情况为O(n^2)

#include<algorithm>
#include<cstdio>

using namespace std;
int main()
{
    int a[10]={1,2,3,4,5,6,7,8,9,10};
    random_shuffle(a,a+10);//将数组元素打乱
    printf("打乱后的初始数组顺序：");
    for(int i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
    printf("找第k大后数组顺序：");
    //k=7
    nth_element(a,a+6,a+10);//起始为0,所以为k-1
    for(int i=0;i<10;i++)
        printf("%d ",a[i]);
    return 0;
}

运行结果：