[C++] sort <algorithm> 사용법 정리

• sort는 <algorithm> 헤더파일에 있고 정렬을 해주는 함수이다.
• 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

 

 

• 좌표를 정렬 하는 예제

구조체를 이용해서 x, y를 묶으게 되면 좌표도 sort 함수를 사용하여 간편하게 정렬할 수 있다.

 

 

회고

사용 방법은 어렵지 않으나 많은 연습을 하지 않으면 사용하기 어렵다. sort함수는 정렬할 때 정말

유용하기 때문에 정렬 알고리즘을 해결하기 위해서는 꼭 알아야하는 함수이므로 정리를 해봤다.