| |  | {excerpt} |
| | | h2. N-ый элемент |
| | |
| | {code} |
| | #include <bits/stdc++.h> |
| | using namespace std; |
| | |
| | int main() |
| | { |
| | int v[9]={5, 6, 4, 3, 2, 6, 7, 9, 3}; |
| | |
| | nth_element(v, v+4, v+9); |
| | cout << "The median is " << v[4] << '\n'; |
| | |
| | nth_element(v, v+1, v+9, greater<int>()); |
| | cout << "The second largest element is " << v[1]; |
| | } |
| | {code} |
| | |
| | Вывод |
| | |
| | {code} |
| | The median is 5 |
| | The second largest element is 7 |
| | {code} |
| | |
| | Пояснения |
| | * первый параметр - адрес начала сортировки по возрастанию |
| | * второй параметр - адрес того элемента который является целью (5-ый, 2-ой в примерах) |
| | * третий параметр - адрес конца сортировки |
| | |
| | Если нужна сортировка по убыванию |
| | * четвёртый параметр - {{greater<int>()}} |
 | | {excerpt} |
