STL
-
_C++_알고리즘_Part_1Programming/_C++ 2023. 9. 19. 17:59
STL의 정렬 알고리즘은 순차 컨테이너와 배열에 적용할 수 있다. list, forword_list는 컨테이너 내부 구조에 최적화된 정렬 기능을 제공하기 때문에 굳이 사용할 필요가 없다. vector, deque, array클래스 및 배열에 대해서는 유용하게 사용할 수 있다. #include으로 사용할 수 있다. 정렬 알고리즘 sort() sort는 정렬을 도와준다. sort의 시간 복잡도는 N에 대해 O(NlogN). int arr[5] {3, 5, 1, 2, 6}; sort(arr, arr+5); // arr 정렬 vector v{3, 5, 1, 2, 6}; sort(v.begin(), v.end()); // v 정렬 sort(v.begin(), v.end(), greater()); // v 역순 정..