STL 정렬 sort 함수

2023. 2. 9. 21:47개인공부/자료구조와 알고리즘

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
    int arr[10= {241241156901023310};
    sort(arr, arr+10);
    
    for(int i=0; i<10++i)
    {
        cout << arr[i] << ' ';
    }
    return 0;
}
 
cs

#include <algorithm>  

사용방법 ->  sort( 배열의 시작주소, 배열의 마지막 주소 +1); 은 오름차순으로 배열의 처음부터 마지막까지 오름차순으로 정렬해준다.

sort함수는 함수 오버로딩을 지원하기 때문에  sort( 배열의 시작주소, 배열의 마지막 주소 +1, 함수)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <algorithm>
using namespace std;
bool compare(int a, int b)
{
    return a>b;
}
 
int main()
{
    int arr[10= {241241156901023310};
    sort(arr, arr+10, compare);
    
    for(int i=0; i<10++i)
    {
        cout << arr[i] << ' ';
    }
 
    return 0;
}
cs

위와같이 정렬의 기준을 정할 수 있다. 위의 실행 결과로는 내림차순 정렬이 된다.