Проверка сортировки в C++
Алгоритм is_sorted проверяет, что каждый
следующий элемент не меньше предыдущего.
Удобно перед бинарным поиском или слиянием
убедиться, что данные уже упорядочены.
Возвращается bool.
Запишем два вектора и выведем флаги:
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> ok = {1, 2, 2};
std::vector<int> bad = {2, 1};
std::cout << std::is_sorted(ok.begin(), ok.end()) << " ";
std::cout << std::is_sorted(bad.begin(), bad.end()) << "\n";
return 0;
}
Проверьте массив {1, 3, 2} алгоритмом is_sorted и выведите результат.
