[c++] 배열정렬

12 Dec 2023

C++에서는 algorithm 헤더 파일에 있는 sort 함수를 사용하여 배열을 정렬할 수 있습니다.

배열 정렬하는 방법

아래는 C++에서 배열을 오름차순으로 정렬하는 간단한 예제 코드입니다.

#include <iostream>
#include <algorithm>

int main() {
    int arr[] = {5, 2, 9, 1, 5, 6};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    std::sort(arr, arr + n);
    
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    
    return 0;
}

위 예제 코드에서는 algorithm 헤더 파일을 포함하고, sort 함수를 사용하여 arr 배열을 정렬합니다.

내림차순으로 배열 정렬

오름차순이 아닌 내림차순으로 배열을 정렬하려면 sort 함수에 함수 객체를 전달하여 비교 기준을 변경해야 합니다.

#include <iostream>
#include <algorithm>

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

int main() {
    int arr[] = {5, 2, 9, 1, 5, 6};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    std::sort(arr, arr + n, compare);
    
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    
    return 0;
}

위 예제 코드에서 compare 함수는 두 값의 순서를 바꾸어 내림차순으로 정렬할 수 있도록 합니다.

sort 함수의 세 번째 인자로 compare 함수를 전달하여 내림차순으로 배열을 정렬합니다.

배열 정렬에 대한 더 자세한 정보는 C++ reference에서 확인할 수 있습니다.