[c++] 배열정렬

12 Dec 2023

배열을 정렬하는 것은 C++ 프로그래밍에서 매우 일반적인 작업입니다. 다양한 정렬 알고리즘을 사용하여 배열을 오름차순 또는 내림차순으로 정렬할 수 있습니다.

배열 정렬하기

아래는 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); // 오름차순 정렬

    std::cout << "배열을 오름차순으로 정렬한 결과: ";
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }

    return 0;
}

위의 예제 코드에서 std::sort 함수는 배열을 오름차순으로 정렬합니다. 내림차순으로 정렬하려면 std::sort(arr, arr + n, std::greater<int>())와 같이 사용할 수 있습니다.

다른 정렬 알고리즘 사용하기

C++ 표준 라이브러리에는 std::sort 외에도 다른 정렬 알고리즘을 제공합니다. 예를 들어, std::stable_sort는 안정적인 정렬을 수행하며, std::partial_sort는 부분 정렬을 수행합니다.

아래는 std::stable_sort를 사용하여 배열을 정렬하는 예제 코드입니다.

#include <iostream>
#include <algorithm>

int main() {
    int arr[] = {5, 2, 9, 1, 5, 6};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::stable_sort(arr, arr + n); // 안정적인 정렬

    std::cout << "배열을 안정적으로 정렬한 결과: ";
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }

    return 0;
}

결론

C++에서 배열을 정렬하는 것은 매우 간단하며, 표준 라이브러리에서 제공하는 다양한 정렬 알고리즘을 활용하여 더욱 효율적으로 정렬할 수 있습니다.

위의 예제 코드를 실행하여 배열을 정렬하는 방법을 직접 경험해 보세요!