백준 알고리즘

[C언어] 백준 알고리즘 1427번 문제 소트인사이드

컴공코딩러 2019. 1. 29. 21:50

https://www.acmicpc.net/problem/1427


문제

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


입력

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


출력

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


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <stdio.h>
#include <string.h>
void bubble_sort(char *N)
{
    int i, j;
    int len = strlen(N) ;
    char temp;
    for (i = 0;i < len;i++)
    {
        for (j = 0;j <len-(i+1);j++)
        {
            if (N[j] < N[j + 1])
            {
                temp = N[j];
                N[j] = N[j + 1];
                N[j + 1= temp;
            }
        }
    }
}
void sort_inside()
{
    char N[10000];
    scanf("%s", N);
    bubble_sort(N);
    printf("%s", N);
}
int main()
{
    sort_inside();
}
 
cs