sort()

오름차순

c++에서도 sort() 함수를 이용해 정렬할 수 있다.

#include <algorithm>
#include <iostream>

int main() {
    int arr[4] = {4, 2, 1, 3};
    
    std::sort(arr, arr + 4);
   
    for(int i = 0; i < 4; i++)
        std::cout << arr[i] << " ";
    return 0;
}

• sort() 함수는 <algorithm> 헤더에 내장되어 있으므로, include 해야한다.
• 네임스페이스 std를 적어줘야 한다.
• sort(arr + 시작인덱스, arr + 끝인덱스 + 1)의 형태로 정렬하고 싶은 배열, 시작인덱스, 끝인덱스를 지정해야 한다.
  
  
  

내림차순

내림차순을 원할 때는 <functional>의 greater<int>()를 정렬할 원소의 타입에 맞춰 sort() 함수의 세 번째 인자로 전해준다.

• greater<int>()
• greater<string>()

#include <algorithm>
#include <functional>
#include <iostream>

int main() {
    int arr[4] = {4, 2, 1, 3};
    
    std::sort(arr, arr + 4, std::greater<int>());
   
    for(int i = 0; i < 4; i++)
        std::cout << arr[i] << " ";
    return 0;
}

클래스를 이용한 정렬

클래스 내부의 멤버변수를 활용한 정렬 방법은 속성 C++ 클래스편에 정리되어 있다.
https://velog.io/@hjnee1102/%ED%81%B4%EB%9E%98%EC%8A%A4#%ED%81%B4%EB%9E%98%EC%8A%A4%EB%A5%BC-%EC%9D%B4%EC%9A%A9%ED%95%9C-%EC%A0%95%EB%A0%AC