[STL] Sort 함수
#include <algorithm>
C++
복사
•
sort 정렬 함수는 intro sort 정렬 알고리즘을 이용하는데, 이는 quick sort 정렬 알고리즘을 기반으로 한 heap sort와 insertion sort를 혼합해 만든 알로리즘이다.
•
최악의 경우 n^2의 시간복잡도를 가지는 quick sort의 단점을 보완하여, 최악의 경우에도 nlogn의 시간 복잡도를 가지는 정렬 알고리즘이다.
오름차순 정렬
벡터 오름차순 정렬
sort(v.begin(), v.end());
C++
복사
배열 오름차순 정렬
sort(arr, arr+arr.length);
C++
복사
내림차순 정렬
벡터 내림차순 정렬
bool compare(int x, int y) {
return x > y;
}
sort(v.begin(), b.end(), compare)
C++
복사
배열 내림차순 정렬
sort(arr, arr+arr.length, compare)
C++
복사