[C++] sort <algorithm> 사용법 정리
sort는 헤더파일에 있고 정렬을 해주는 함수이다. sort(start, end)는 [start, end) 범위에 있는 인자(element)를 (default)오름차순으로 정렬 열린 괄호 end는 포함하지 않는 구간이므로 end 전까지 정렬할 수 있다. 평균 시간 복잡도는 n log n(최악의 경우에도 보장)이고 기반은 quick sort(퀵 정렬)이다. start와 end 인자만 넣는다면 default값인 오름차순으로 정렬되고, 3개의 인자를 넣을땐 함수를 정의해서 함수를 기준으로 정렬을 한다. 간단한 예제 출력 : 1,2,3,4,5,6,7,8,9,10 C++Reference 예제 https://cplusplus.com/reference/algorithm/sort/ sort - C++ Reference..
2022. 7. 18.
