프로그래밍 언어 활용난도 중상
14번 · 주관식 · 5점
다음 Java 코드가 인접 원소를 비교해 오름차순으로 정렬하고, 이미 정렬되면 반복을 끝내도록 ①과 ②에 들어갈 식을 쓰시오. 서로 같은 값은 교환하지 않는다.
class Sorter {
static void bubble(int[] values) {
int limit = values.length;
boolean changed;
do {
changed = false;
for (int i = 1; i < limit; i++) {
if (values[i - 1] ① values[i]) {
int temp = values[i - 1];
values[i - 1] = values[i];
values[i] = temp;
changed = true;
}
}
②;
} while (changed);
}
public static void main(String[] args) {
int[] data = {6, 2, 5, 1};
bubble(data);
}
}