백준 - 소트인사이드 (java)

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String N = sc.next();
        int[] A = new int[N.length()];
        
        for (int i = 0; i < N.length(); i++) {
            A[i] = Character.getNumericValue(N.charAt(i));
        }
        
        for (int i = 0; i < N.length(); i++) {
            for (int j = i + 1; j < N.length(); j++) {
                if (A[i] < A[j]) {
                    int temp = A[i];
                    A[i] = A[j];
                    A[j] = temp;
                }
            }
        }
        for (int i = 0; i < N.length(); i++) {
            System.out.print(A[i] + "");
        }
    }
}

선택정렬을 이용해서 풀어봤다.

선택정렬은 루프를 돌면서 최대값을 찾고 왼쪽이나 오른쪽으로 스위칭하면서 최대값을 밀어넣는다고 생각하면 된다.