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] = {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;
}
|
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;
}
|
cs |
위와같이 정렬의 기준을 정할 수 있다. 위의 실행 결과로는 내림차순 정렬이 된다.
'개인공부 > 자료구조와 알고리즘' 카테고리의 다른 글
레드블랙트리 - 삭제 (0) | 2023.03.10 |
---|---|
레드블랙트리 증감연산자 / C++ (0) | 2023.03.10 |
레드블랙트리 insert구현 / C++ (0) | 2023.03.09 |
레드블랙트리 (자가균형 이진탐색트리) (0) | 2023.03.08 |
Queue(큐) (0) | 2023.01.25 |