nth_element()

头文件

#include<algorithm>

函数参数

nth_element(first, nth, last, compare)
求$[first, last]$这个区间中第$n$个大小的元素，如果参数加入了compare函数，就按compare函数的方式比较。

作用

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

注: 该函数相当于是快排的一个变形。

应用

1. https://www.acwing.com/activity/content/code/content/2230871/
2. https://www.acwing.com/activity/content/code/content/1302535/

sort()

头文件

#include<algorithm>

函数参数

sort(start,end,cmp)

• start表示要排序数组的起始地址；
• end表示数组结束地址的下一位；
• cmp用于规定排序的方法，可不填，默认升序。