[ C++ ] Code-Up 1441: 버블 정렬

 

안녕하세요? 수구리입니다.

 

이번 포스팅에서는 대표적인 정렬 방법인 버블 정렬에 대해서 알아보도록 하겠습니다!

 

문제는 아래 링크에 있습니다!

 

 

[ 문제 ] 1441. 버블 정렬

버블 정렬

 

 

[ 나의 풀이 ]

#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
    scanf("%d", &n);
    for (i=1; i<=n; i++) scanf("%d", &a[i]);

    for(i=1; i<n; i++)
    {
        for (j=1; j<n; j++) // 이 부분에 들어가야 할 코드를 작성하면 됩니다.
        {
            if (a[j] > a[j+1])
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }

    for (i = 1; i <= n; i++)
        printf("%d\n", a[i]);
    return 0;
}