다음 C 언어 함수에 의해 구현된 정렬 방식은?void whatsort… | [7급 국가직 자료구조론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 18년 1회차
다음 C 언어 함수에 의해 구현된 정렬 방식은?
void whatsort(int a[ ], int size)
{
int i, j, temp;
for (i = (size-1); i > 0; i--) {
for (j = 1; j <= i; j++) {
if (a[j-1] > a[j]) {
temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
}
}
}
}
1
삽입 정렬(insertion sort)
2
선택 정렬(selection sort)
3
힙 정렬(heap sort)
4
버블 정렬(bubble sort)
해설

이 함수는 버블 정렬을 구현한 것이다.

안쪽 반복에서 인접한 두 원소 a[j-1]과 a[j]를 비교해 앞쪽이 크면 교환하므로, 한 바퀴가 끝날 때마다 가장 큰 값이 구간 맨 뒤(i 위치)로 밀려난다. 바깥 반복은 이 구간을 한 칸씩 줄여 간다.

  • 삽입 정렬: 새 원소를 이미 정렬된 앞부분의 알맞은 위치에 끼워 넣는 방식으로, 구간 끝까지 인접 교환을 되풀이하는 이 구조와 다르다.
  • 선택 정렬: 한 바퀴에서 최솟값(또는 최댓값)의 위치를 찾은 뒤 한 번만 교환하므로, 비교할 때마다 교환하는 이 코드와 다르다.
  • 힙 정렬: 배열을 힙으로 구성한 뒤 루트를 꺼내며 부모·자식 인덱스 관계로 재조정하는 방식이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기