[C++] 개념 - (STL) sort 기본 정리

algorithm 헤더파일에 속해있음
default는 오름차순으로 정렬
quick sort를 기반으로 구현이 되어 있으며, 평균 시간 복잡도는 nlogn이다.

#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>

void print(int* arr)
{
    for(int i=0; i<10; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}

bool compare(int a, int b)
{
    return a > b;
}

int main()
{ 
    int arr[10] = {3, 9, 2, 10, 5, 6, 1, 7, 0, 11};
    // 오름차순 정렬
    sort(arr, arr+10);
    print(arr);
    // 내림차순 정렬
    sort(arr, arr+10, greater<int>());
    print(arr);
    // 내림차순 정렬
    sort(arr, arr+10, compare);
    print(arr);
    // 벡터의 경우
    // sort(v.begin(), v.end());

    return 0;
}