2. 정렬 알고리즘 - 정렬 라이브러리

정렬 라이브러리 sort 코드

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

int n = 10;
int arr[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8};

int main(void) {
    sort(arr, arr + n); //sort
    for (int i = 0; i < n; i++) {
        cout << arr[i] << ' ';
    }
}

정렬 라이브러리의 시간 복잡도

항상 최악인 경우에도 O(NlogN)을 보장한다.

3가지 유형
1. 정렬 라이브러리로 풀 수 있는 문제
2. 정렬 알고리즘의 원리에 대해서 물어보는 문제: 선택 정렬, 삽입 정렬, 퀵 정렬 등의 원리를 알아야만 풀 수 있는 문제
3. 더 빠른 정렬이 필요한 문제: 계수 정렬 등의 다른 정렬 알고리즘을 이용해야하는 문제