[c++] 반복문을 사용한 숫자 정렬

07 Dec 2023

이번에는 C++에서 반복문을 사용하여 숫자를 정렬하는 방법에 대해 알아보겠습니다.

1. 반복문을 사용한 버블 정렬

#include <iostream>
using namespace std;

int main() {
    int arr[] = {5, 3, 8, 1, 2};
    int n = 5;
    
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }

    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}

위의 코드는 버블 정렬을 사용하여 숫자를 정렬하는 예제입니다. 5, 3, 8, 1, 2라는 숫자들을 오름차순으로 정렬하는 과정을 나타내고 있습니다.

2. 반복문을 사용한 선택 정렬

#include <iostream>
using namespace std;

int main() {
    int arr[] = {5, 3, 8, 1, 2};
    int n = 5;
    
    for (int i = 0; i < n - 1; i++) {
        int min_idx = i;
        for (int j = i+1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        int temp = arr[i];
        arr[i] = arr[min_idx];
        arr[min_idx] = temp;
    }

    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}

위의 코드는 선택 정렬을 사용하여 숫자를 정렬하는 예제입니다. 역시 5, 3, 8, 1, 2라는 숫자들을 오름차순으로 정렬하는 과정을 나타내고 있습니다.

반복문을 사용하여 숫자를 정렬하는 방법은 다양하지만, 위에서 다룬 버블 정렬과 선택 정렬을 응용하면 원하는 정렬 방식에 맞춰 구현할 수 있습니다.

참고 문헌

C++ 레퍼런스: https://www.cplusplus.com/