STL의 sort, stable_sort 알고리즘 분석 및 고찰(왜 이렇게 복잡한 걸까??) 2009/06/11 16:35 [Construction/C++ & STL] STL에 구현된 sort()와 stable_sort()을 알아보기 전에 간략하게 sort의 종류와 시간복잡도에 대해서 설명을 해보도록 하겠다. sort 알고리즘에는 insertion sort, bubble sort, quick sort,... 등 다양한 종류가 있다. 일반적으로 sort 알고리즘을 구분하면 아래와 같이 시간복잡도로 구분을 할 수 있다. O(n^2): insertion sort, bubble sort, selection sort, ... O(nlogn): quick sort, merge sort ... O(n): radix ..