7. C++ 오름차순 정렬 (vector, sort, ascending, descending)

* 개인 공부를 위하여 간단하게 정리한 것입니다. 

* 틀린 부분 지적은 늘 환영입니다.

 

@ 프로그래머스 정렬 문제를 풀기위한 노트입니다.

 

정렬 알고리즘을 간단하게 쓰기 위하여 algorithm 라이브러리의 sort 함수를 사용하겠습니다.

 

1. vector 정의

 

vector<int> a = {5, 4, 1, 10, 9};

 

2. 오름차순 정렬

 

sort(a.begin(),citations.end());

 

3. 내림차순 정렬

 

3.1. a가 오름차순 정렬로 되어 있기 때문에 이를 reverse합니다.

 

reverse(a.begin(),a.end());

 

3.2. 조건을 추가하여 2를 진행하지 않고 곧장 내림차순으로 정렬합니다.

 

sort(citations.begin(),citations.end(),greater<int>());