sort

C++에서 정렬 알고리즘은 직접 구현보다는 STL에서 제공하는 sort( ) 함수를 사용하는 것이 효율적입니다. sort( ) 함수는 헤더를 include 하면 사용하실 수 있습니다. 이 함수의 시간 복잡도는 nlogn 입니다. intro sort라는 정렬 방식을 바탕으로 구현되어 heap sort와 insertion sort를 섞은 방식입니다. 최악의 경우 n^2 시간복잡도를 가지는 quick sort 와 달리 최악의 경우에도 O(nlogn)을 보장합니다. #include #include using namespace std; bool desc(int a, int b) { return a>b; } int main() { int arr[10] = {3, 5, 9, 7, 8, 1, 4, 2, 10, 6}; ..