[백준][C++] #2750 수 정렬하기

 

 

문제 #1750

 

시간 제한 1초

메모리 제한 128MB

 

 

해당 문제는 바킹독 유튜브 영상(0x0E강-정렬)을 보면서 버블정렬 코드를 직접 구현해보기 위해 선택한 문제입니다.

바킹독 영상에서는 BOJ 1751번 문제를 풀어보라고 추천해주었는데, 이전에 풀었던 문제라 비슷한 문제로 1750번을 선택하게 되었어요.

버블정렬은 삽입정렬, 선택정렬과 함께 O(N^2)의 시간복잡도를 가진 정렬 중 하나입니다.

 

버블정렬을 이용하여 작성한 코드

#include <iostream>
using namespace std;
const int MX = 1001;
int n, arr[MX];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    for (int i = 0; i < n; ++i)
        cin >> arr[i];

    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n - i - 1; ++j)
        {
            if (arr[j + 1] < arr[j])
                swap(arr[j], arr[j + 1]);
        }
    }
    for (int i = 0; i < n; ++i)
        cout << arr[i] << "\n";
        
    return 0;
}