Java빈칸 채우기보통 · 20점#정렬 #배열 #중첩 반복문

226. 버블 정렬의 비교 범위와 교환 위치

다음 Java 프로그램은 배열을 오름차순으로 정렬해 `2 4 7 9 `를 출력한다. 안쪽 반복은 회전마다 이미 자리가 확정된 뒤쪽 칸을 비교하지 않는다. 빈칸 ①에는 변수 하나, 빈칸 ②에는 변수 `j`를 사용한 식을 쓰시오.

1public class Main {
2    public static void main(String[] args) {
3        int[] a = {7, 2, 9, 4};
4        int n = a.length;
5        for (int i = 0; i < n - 1; i++) {
6            for (int j = 0; j < n - 1 - ( ① ); j++) {
7                if (a[j] > a[j + 1]) {
8                    int t = a[j];
9                    a[j] = a[ ( ② ) ];
10                    a[j + 1] = t;
11                }
12            }
13        }
14        for (int v : a) {
15            System.out.print(v + " ");
16        }
17        System.out.println();
18    }
19}