[c++] 반복문을 사용한 정렬 알고리즘

07 Dec 2023

정렬 알고리즘은 데이터를 특정한 순서로 재배열하는 알고리즘으로, 컴퓨터 과학에서 매우 중요한 개념입니다. 다양한 정렬 알고리즘이 존재하고, 각 알고리즘에는 장단점이 있습니다. 이번 글에서는 C++을 사용하여 반복문을 이용한 버블 정렬 알고리즘을 다뤄보겠습니다.

버블 정렬 알고리즘

버블 정렬 알고리즘은 인접한 두 원소를 비교하여 순서가 잘못되어 있으면 서로 교환하는 알고리즘입니다. 이 과정을 배열의 크기만큼 반복하여 정렬을 완성합니다.

아래는 C++로 구현한 버블 정렬 알고리즘의 예시 코드입니다.

#include <iostream>
using namespace std;

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        for (int j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                swap(arr[j], arr[j+1]);
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    bubbleSort(arr, n);
    cout << "Sorted array: ";
    for (int i=0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}

위 코드에서 bubbleSort 함수에서는 배열 arr을 반복하여 인접한 원소를 비교하고 필요에 따라 교환하는 과정을 반복하여 정렬합니다.

정리

버블 정렬 알고리즘은 간단하고 이해하기 쉬운 알고리즘입니다. 그러나 큰 데이터 셋에 대해서는 효율적이지 않을 수 있으므로 실제로는 자주 사용되지는 않습니다.

이러한 정렬 알고리즘을 이해하고 구현하는 과정은 프로그래밍의 기본적인 원리를 이해하고 숙지하는 데 도움이 됩니다.

자세한 내용은 아래 참고 자료를 확인하십시오.