과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2015년04월18일 · 10/20
10.다음은 C언어로 내림차순 버블정렬 알고리즘을 구현한 함수이다. ㉠에 들어갈 if문의 조건으로 올바른 것은? (단, size는 1차원 배열인 value의 크기이다)
1
value[x] > value[y+1]
2
value[x] < value[y+1]
3
value[y] > value[y+1]
4
value[y] < value[y+1]정답
해설
내림차순 정렬 => 큰 수부터 작은 수 순서대로 정렬됨 if문 안의 내용은 y번째 원소와 y+1번째 원소의 순서를 바꿈 그렇다면 y와 y+1을 비교했을 때, y가 더 작은 경우 정렬됨