[C++] sort 정렬

🟦 sort 배열 정렬

sort(arr, arr+N)

+N 배열의 길이 만큼 오름차순 정렬한다.

 

예제

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int arr[5] = { 3, 8, 1, 5, 4 };
    sort(arr, arr+5);
    for (int i=0; i<5 ;i++) {
        cout << arr[i] << " ";
    }
}

결과

 

내림차순 정렬은

sort(arr, arr+N, greater<>());

 

 

---

 

 

🟦 sort 벡터 정렬

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

벡터를 오름차순 정렬한다.

 

예제

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    vector<int> v = { 3, 8, 1, 5, 4 };
    sort(v.begin(), v.end());
    for (int i=0; i<5 ;i++) {
        cout << v[i] << " ";
    }
}

결과

 

내림차순은

예제

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    vector<int> v = { 3, 8, 1, 5, 4 };
    sort(v.rbegin(), v.rend());
    for (int i=0; i<5 ;i++) {
        cout << v[i] << " ";
    }
}

 결과

 

---

 

🟦 사용자 지정 함수 compare 사용

사용예제

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

bool compare(int a, int b) {
	return a > b;
}