다음은 C언어로 내림차순 버블정렬 알고리즘을 구현한 함수이다. ㉠에 들어갈 if문의 조건으로 올바른 것은? (단, size는 1차원 배열인 value의 크기이다)
void BubbleSorting(int *value, int size) {
int x, y, temp;
for(x = 0; x < size; x++) {
for(y = 0; y < size - x - 1; y++) {
if( ㉠ ) {
temp = value[y];
value[y] = value[y+1];
value[y+1] = temp;
}
}
}
}- ①value[x] > value[y+1]
- ②value[x] < value[y+1]
- ③value[y] > value[y+1]
- ④value[y] < value[y+1]
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)