[C++] 알고리즘 STL 정렬하기 - sort(오름차순 정렬, 내림차순 정렬)

What is 'sort'?

우리가 탐색을 하거나, 정보를 찾거나 할 때 정보가 정렬되어있어야 한다. 배열에 수를 넣은 뒤 하나하나 수를 비교하면서 i의 값을 증가하거나 하는 방법으로 정렬을 시켜줄 수 있다. 하지만 그 방법은 매우 오래 걸리며, 복잡하고 귀찮다. 그럴때 손 쉽게 정렬해서 분석하기 용이하게 바꿔주는 것이 'sort'이다.

 

sort 형태

1. sort(start,end)를 이용하면 [start,end) 범위의 인자를 오름차순(기본값,default)으로 정렬해 준다.

->[)은 반닫힘 구간이다.

아래처럼 배열이 존재하면 시작은 i를 가르키고 3까지의 값을 말하면 4를 end가 가르키게 되는 것이다.

1

2

3

4

2. sort(start,end,compare)를 이용하면 사용자가 정한 함수(compare)를 기준으로 정렬을 하게 된다.

3. sort(start,end,grearter<자료형>())를 이용하면 [start,end) 범위의 인자를 내림차순으로 정렬해 준다.

 

✨sort 이용을 위한 header

#include <algorithm>

위 헤더파일을 반드시 선언해줘야 제대로 sort가 돌아갈 수 있다.

sort(배열의 시작점, 배열의 시작점 +N)의 형태로 많이 사용한다.

 

 

[백준]BOJ_2751 수 정렬하기 2 - C++ /알고리즘(시간 복잡도, 정렬) (tistory.com)

[백준]BOJ_2751 수 정렬하기 2 - C++ /알고리즘(시간 복잡도, 정렬)

해당 sort를 이용한 문제를 한 번 풀어보시는 것을 추천 드려요 ‼