Sort 함수

정렬이 필요할 때마다 매번 정렬 함수를 만들어서 생성할 수는 없겠죠
algorithm 헤더파일의 Sort 함수는 사용법도 간단하고 O(nlong)을 보장해 주기 때문에 자주 사용하게 됩니다.

이번에는 sort 함수의 사용예제들을 살펴보며 어떻게 활용할 수 있는지 살펴보겠습니다.

오름차순 정렬

vector<int> v(10,10);
  
  
sort(v.begin(), v.end()); 

내림차순 정렬

bool cmp(int a, int b){
	return a<b;
}
sort(v.begin(), v.end(),cmp);

사용자 정의 함수로 정렬
vector<pair<int,int>> 에서 first인수를 기준으로 내림차순 정렬을 진행하고 first 값이 같은 경우 second값을 기준으로 내림차순 정렬을 진행하는 코드

bool cmp(pair<int, int> a, pair<int, int> b) {
	if (a.first == b.first) {
		return a.second < b.second;
	}
	return a.first < b.first;
}

sort(v.begin(), v.end(),cmp);