백준 1427 소트인사이드

소트인사이드

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

 

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

#include <stdio.h>
#include <string.h>
int main()
{
    char N[100000]={'0',};
    scanf("%s",N);
    int size = strlen(N);
    for(int i=0; i<size-1; i++){
        for(int j=0; j<size-1-i; j++){
            if(N[j]<N[j+1]){
                char temp = N[j];
                N[j] = N[j+1];
                N[j+1] = temp;
            }
        }
    }
    printf("%s",N);
 
    return 0;
}
 

자리수 개수가 많지 않으므로 bubble 정렬을 사용하였다.