C언어) CodeUp 1415 [데이터 정렬 (small)]

문제 설명  

데이터 정렬은 프로그래밍 문제를 푸는데 많이 사용된다.

NN개의 데이터가 입력되면, 오름차순된 결과를 출력하는 프로그램을 작성하시오.

입력

첫째줄에 NN이 입력된다. (1<=N<=10,000)(1<=N<=10,000)

다음 줄부터 NN개의 데이터가 한 줄에 한 개씩 입력된다.

출력

오름차순 정렬한 결과를 한 줄에 하나씩 순서대로 출력한다.

입력 예시   예시 복사

5 7 3 10 2 1

출력 예시

1 2 3 7 10

#include <stdio.h>    
#include <string.h>
 
int main() {
    int n, tmp, a[10009] = { 0 };
    scanf("%d", &n);
    for (int i = 0;i < n;i++) {
        scanf("%d", &a[i]);
    }
    for (int i = 0;i < n;i++) {
        for (int j = i;j < n;j++) {
            if (a[i] > a[j]) {
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
        }
    }
    for (int i = 0;i < n;i++) {
        printf("%d\n", a[i]);
    }
}

문제 풀이 방법 : 선택정렬을 사용하여 쉽게 풀 수 있는 문제이다.