C++ is_sorted 정렬 여부 확인

is_sorted

• 배열의 요소가 정렬되었는지 확인해 bool 타입으로 리턴한다.
• 시간 복잡도는 O(N)이다.
• 사용자 정의 비교함수에 대해서도 정렬 여부를 확인할 수 있다.

 

오름차순 정렬 여부 확인

is_sorted(v.begin(), v.end());

 

내림차순 정렬 여부 확인

is_sorted(v.begin(), v.end(), greater<int>());