백준 1427번(소트인사이드)[JAVA]

풀이

선택 정렬로 푼 코드이다.

소스 코드

import java.util.*;

public class 소트인사이드 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String num = sc.next();
		int[] arr = new int[num.length()];
		
		for (int i = 0; i < num.length(); i++) {
			arr[i] = Integer.parseInt(num.substring(i,i+1));
		}
		
		for (int i = 0; i < num.length(); i++) {
			int maxIdx = i;
			for (int j = i+1; j < num.length(); j++) {
				if (arr[j] > arr[maxIdx]) {
					max = j;
				}
			}
			if (arr[maxIdx] > arr[i]) {
				int tmp = arr[i];
				arr[i] = arr[maxIdx];
				arr[maxIdx] = tmp;
			}
		}
		
		
		for (int i = 0; i < num.length(); i++) {
			System.out.print(arr[i]);
		}
	}
}

태클 감사합니다.
조언 환영입니다.