STL 정렬 sort 함수

Itsumo 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] = {2, 4, 1, 24, 11, 56, 90, 102, 33, 10};
    sort(arr, arr+10);
    
    for(int i=0; i<10; ++i)
    {
        cout << arr[i] << ' ';
    }
    return 0;
}
 
Colored by Color Scripter

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] = {2, 4, 1, 24, 11, 56, 90, 102, 33, 10};
    sort(arr, arr+10, compare);
    
    for(int i=0; i<10; ++i)
    {
        cout << arr[i] << ' ';
    }
 
    return 0;
}
Colored by Color Scripter

cs

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