C++ STL sort() 사용하기 (기초)
c++ STL에서 제공하는 sort()함수에 대해 알아보겠습니다. C++에서 정렬을 할때 sort 함수를 사용하게 되면 매우 편리한 정렬을 할수 있습니다. 1. sort()함수란? - algorithm 헤더 파일에 정의되어 있습니다.- sort( a, b ) 의 형태로 사용하게 되는데 a는 시작주소 b는 a + 데이터들의 개수를 입력하시면 됩니다. ( a는 배열의 시작주소, b는 배열의 끝 주소 + 1 을 하시면 됩니다 )- default로 오름차순 정렬을 합니다.- Quick Sort(퀵정렬) 기반으로 만들어 졌으며 평균복잡도 nLogn 입니다. 2. 사용방법 예제1) 기본정렬 123456789101112131415#include #include using namespace std; int main()..