std::sort()

Сортирует диапазон по возрастанию или по компаратору.

Сигнатураstd::sort(first, last, comp = less)

Алгоритм std::sort() сортирует элементы в диапазоне [first, last). По умолчанию по возрастанию; третий аргумент — компаратор. Сложность — O(n log n).

std::vector<int> v = {3, 1, 2};
std::sort(v.begin(), v.end()); // по возрастанию: {1, 2, 3}
std::sort(v.begin(), v.end(), std::greater<int>()); // по убыванию: {3, 2, 1}
std::cout << v[0]; // результат: 3
← Все записи: C++ STL
Поддержать проект