[C++] sort - 정렬 개념정리

1. sort 란?

    인자를 간단하게 정렬해주는 함수

 

2. sort 를 사용하기 위한 헤더파일

#include <algorithm>

 

3. vector 선언

// 배열의 sort
// sort(배열의 포인터, 배열의 포인터 + 배열의 크기)
sort(arr, arr+n);

// vector의 sort
sort(v.begin(), v.end());

// 사용자가 원하는 조건에 따른 정렬
sort(v.begin(), v.end(), compare);

 

4. compare 함수

    원하는 조건일 때 return 값이 1이 나오도록 구현

    EX ) 내림차순

bool cmp(int &x, int &y) {
    if (x>y) 
    	return 1;
    else 
    	return 0;
}

    EX ) 오름차순

bool cmp(int &x, int &y) {
    if (x<y) 
    	return 1;
    else 
    	return 0;
}