[BOJ] 백준 1427 소트인사이드

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

 Input 
2143

 Output 

4321

자릿수를 정렬하는 것이므로 『0』 ~ 『9』에 해당하는 숫자를 정렬합니다.

버블정렬 이용　

내림차순이므로 배열의 끝자리부터 정렬의 낮은 숫자가 배치되는 형태입니다.

 

버블 정렬(Bubble Sort)

---

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int [] arr = new int[str.length()];
         
         
        for(int i = 0; i < str.length(); i++) {
            arr[i] = Character.getNumericValue(str.charAt(i));
        }
         
        bubbleSort(arr);
         
        for(int i = 0; i < str.length(); i++) {
            System.out.print(arr[i]);
        }  
    }
 
    private static void bubbleSort(int[] arr) {
        for(int i=arr.length-1; i>0; i--) {
            for(int j = 0; j < i; j++) {
                if(arr[j] < arr[j+1]) {
                    swap(arr, j, j+1);    
                }
            }
        }
    }
 
    private static void swap(int[] arr, int x, int y) {
        int temp = arr[x];
        arr[x] = arr[y];
        arr[y] = temp;
    }
}